what do you mean setup as a new phone? I havent ever had to do a restore. Thanks
In iTunes hit Restore for your phone but don't let it restore from backup. Then just resync all your apps and music. You'll lose your SMS msgs and have to re-customize the phone but it has helped me in the past with glitches.