I think someone moving from a Blackberry to a new Android phone and having push notifcations work for Facebook is just a matter of coincidence. I recently was pondering why my push notes weren't working as well. I cleared Facebook's application cache under Applications in Settings on my phone. This solved my issue. You will have to relog in and resync your contacts, but it's worth doing.