Sync twice with iTunes. Then use iTunes to restore your phone to factory settings. After when that is done and iTunes asks you to put data back from back-up say no and select "setup as new phone". That will clear any conflicting settings.
After sync your iPhone to put back your contacts and other stuff. Hope it helps.