I would try the factory reset one more time, and if that doesn't cure it, go to your carrier's website and see if you can download a full OS for the phone and reinstall it.
If that isn't possible, a quick trip to your carrier's local store should allow them to do it for you.