This happens to me from time to time, not able to start it from the icon.

The fix.

Open up an x-term window and type "FBReader" (without the quotes). You only need to do this once. After this you can continue opening it from the icon as usual.