It appears that it was problem at my side. I'm working with a RESTful WCF as the callback server and I had some difficulties with the application/json content type. I actually got the messages from Facebook server but the WCF rejected the requests because of the application/json content type issue.
So nothing is wrong with Facebook updates.