KB02169 -
Unable to send or receive messages using the BlackBerry Internet Service
I'm not posting the content as it is ridiculously long and most likely going to change over time. This is a GREAT resource!!!!
Making this sticky; comment if this helps / if its useless.