It seems a single IP address refusing connections brought down the Blackberry network yesterday. Apparently a secondary IP address was accepting connections and those users who got some of their e-mails through were switching between IP addresses.
Thanks to Zenprise for sharing what happened to the Blackberry network yesterday.
See a detailed interview on what caused the Blackberry outage here.