Well apparently the recently released versions of BBM are to be blamed for the outage.
"A flaw in two recently released versions of BlackBerry Messenger appears to be the cause of Tuesday night's BlackBerry e-mail outage", Research in Motion said in a Wednesday morning statement.
Oh and BTW there is a new version of BBM available.. who woulda thunk it?