I had the same problem. Mine randomly stopped sending notifications, but it was because on my hotmail address, all my facebook emails where going to junk. As soon as I clicked "Not Junk", 2 mins later. BB was all better :D
Hope that helped.









---------------------------------------------------------------------------