All of my contacts are still stored in my phone, but when I go to my address book it is empty. Also when I try to create a new SMS Text, when I start typing a name it says no contact found. What happened??
It sounds like you may have inadvertently filtered your address book. A filter persists through a battery pull, so that won't solve the problem. In the Address Book, press Menu, then select Filter. Uncheck any box that is checked. That will remove the filter and make your Address Book visible again.