Different theories had been floating around as to what was going on. Today, RIM has announced that the cause of the outages was BlackBerry Messenger, specifically versions 126.96.36.199 and 188.8.131.52. They are advising now to upgrade to 184.108.40.206 to fix the problem.
Whatever the problem was, hopefully things are fixed now that they have
supposedly figured out the problem.