I restored it to a backup. Well this backup was taken when the other one was jailbroken. I had the settings and other stuff in a "Categories" Folder. And now this new iPhone does not want to connect to the internet for some reason and i can't get to the settings b/c the phone is not jailbroken. I need it jailbroken to get categories back on it, but i can't jailbreak it b/c it cant connect to the internet.
Restore it as a new phone in iTunes and manually back-up all addresses and contacts and what not... This will put everything back to normal and your phone should run a lot faster, too. Good luck!