Uhhh....now that's interesting and odd behaviour...
Have there been any changes to your AV/SPAM SW or filters? Have you changed the polling interval from the 20sec default?
I assume when you said "stop sending" mail you mean that users have not been receiving messages on their BB devices and BB devices are not able to send to receipients?
Are there any error messages generated anywhere?