Yesterday I was charging my phone on the computer and copying some files over to it to use on the background.
While in the process, the computer froze that application. I ended up having to end it with task manager and unplug the phone.
After that, all havoc started happening. The phone wasn't saving messages, call logs and it also wouldn't download emails.
After 30 minutes of turning the phone off, on, removing the battery and searching if anyone else has had this problem, I saw that the date and time had changed to December 31, 1969 7:00PM.
That was moving all the messages I had sent to the top of the message list, also the same on call logs. I guess the same problem with email.
SOOOOO if you have a problem with all that, look at your date and time.
I had my date and time auto turned off, because last week it switched to central time after a trip to that part of the US and it wouldn't switch back. Switched it all back to auto and it went back to normal.
Just posting this, so in the future if anyone has any problems like this, it will help them to find the problem quicker than it took me.