You know there are usually 2 or 3 volume controls, right?

One in the app, a hardware one for the amp in the phone and maybe one built into the headphones..

Try other headphones
Use the rocker key key on the phone side, near the NOKIA word
Turn the vol up in the app