I used to have a similar problem. I would have to go into Contacts to dial a person, rather than use the Speed Dial button. Not sure what fixed it.
I assume you have the latest firmware and have tried a soft reset.
I wonder if it's the carrier?
-Chris