Not sure if it's a coincidence that there are some similar posts turning up and I had the same problem last week, but worth a look all the same...
Check the schedule on the appropriate connector in the Routing Groups, as it might have mysteriously changed to something other then 'Always Run' like mine did...
Right mouse>Properties>Delivery Options tab from the Exchange System Manager
Hope it helps!