Yep - pulled the battery. Made sure the number on the SIM is correct. Reactivated - Resent the service book - did the host routing tables thing!
It started when BB tech support had me upgrade the O.
Did you attempt the linked resolution posted by NJBlackBerry? I experienced the very same issue after upgrading the OS. Resolved by performing the resolutions specified in the linked thread posted above.
I went into speed dial and I only have Alpha choices no numeric. I have tried all of the other suggestions and none work. Spent over an hour with Cingular and they say the phone is bad. I really don't believe it.