Palm Treo 755p

has anyone else had any problems with this software. everytime i switch between say the phone application and the messaging application it gives me the "updating data base...please wait" message. i deleted the program and everything with it but it is still doing it. im thinking i have to do a hard reset so i will be doing that when i get home so i can backup everything on my comp. if anyone has any advice please let me know thanks.