It could be an issue with Service Broker. Execute the following query: SELECT * FROM sys.transmission_queue and see if there is any error that is logged there. If so, send me the error text and I will tell you what to do.