then it could be one of two things:

you need to reboot (which i presume you've already done since you restored settings)

- the app might have not been packaged correctly leading to this issue. Nokia QA do screw up at times so its not totally unexpected.

Maybe you'd like to share the app's name for others to try.