One more thing: grabbing a thread dump while the emails aren’t working would also be helpful.
Go to the configuration page --> console --> threads tab
Scroll all the way to the bottom and click the ‘Thread Dump’ button and post up the resulting text file. Again, make sure to do this while the problem is occurring.