I am the OP of that link but unfortunately I'm in the same boat currently. Something seems to have broken the notifications. I noticed it a few days ago. Boooooo. Since there hasn't been a Facebook app update and this spans all phones, I suspect it's something with BlackBerry but that's just a guess. I suppose though it could be something to do with all of the changes currently going on with Facebook site. Either way back to reading and researching like crazy :'(
UPDATE: I went ahead and cleared the data for the Facebook app last before I went to bed and now all is back to normal. I'm getting all of my push notifications again. WHEW!