tytianahall, check what Apple has to say about that on here http://support.apple.com/kb/HT1808
A restore on the other hand will return the phone to its default settings and '''YOU WILL lose all information.''' You should only do that as a last resort and only do it on the computer that you normally sync with. That way it should restore the last backup. Check on here [http://www.howtoreset.com/IPhone_Units/IPhone4_Hard_Reset_Soft_Reset.html|for directions] on how to do that.
The only other thing would be to put your iPhone in DFU and restore, again YOU WILL LOSE all data since the last backup.
DFU Mode
Connect your iPod to your computer
Turn your iPod Off
Press and hold the power button for 3 Seconds
While continuing to hold the Power button, press the home button as well for 10 seconds
'''While holding down''' the home button, release the power button for another 10 seconds
iTunes should now detect the iPod in recovery mode, press OK, and restore your iPod. you may now release the buttons. If you have not reached this point, then you have not entered DFU Mode [http://osxdaily.com/2010/06/24/iphone-dfu-mode-explained-and-how-to-enter-dfu-mode-on-your-iphone/|DFU Mode] Hope this helps, good luck.