This is why these forums are so great... I've been hitting Google news hoping a Blackberry outage is the reason for my problem. Didn't see anything so came here and sure enough; here is this thread helping me know it isn't just my device.
I'm on a Bold 9000 on AT&T in Chicagoland and I'm out of commission. I hope this gets fixed soon.