Back up now. Some messages may have got lost.
The cause of the problem:
1- I got spammed with Email, causing the queue to flood.
2- Decided to restart server, which failed to restart because appengine seems to have changed something about their ssl certificates.
3- Had to spend sometime working around the problem.