EDIT: NY Times Tech page has an update on this issue here

Actually, as of this writing, Wednesday morning, December 23, 8:00AM, it looks like things might be fixed. But if you are seeing some issues with getting mail on your BlackBerry, there are some BB issues right now. This should only affect BlackBerry Internet Service (BIS), meaning if yo have a BB server at your site, running either BlackBerry Enterprise Server (BES) or BlackBerry Professional Software (BPS), you should be getting your email just fine and likely saw no issues at all.

Internet browsing on your BlackBerry was definitely affected, though. I saw that yesterday on my trusty BB.

PC World has the story here.