I am having/had the same problem.

A friend of mine told me that you have to keep facebook open and running in the background.  Also within the application you need to click the menu button, click settings and check the notifications settings.  

I hope that helps.  Mine's still fussy though.