If all else failed, try a reflash... The notification will obviously not work if the fb client is acting up...

Working fine on mine:





My only gripe is that I was hoping the notification tone for the fb and twitter can be personalized...