I have experienced the same problem. The only way to resolve this is to do a full factory reset on your i phone.

This is explained in the handbook or on line at the apple i phone site. This full reset wipes the phone and sets it as when first purchased.
As long as you have backed up the phone on i tunes when you plug it in to your i tunes on your computer it will then reload all your contacts, music apps etc.