OK, so this morning when I woke up my call log had been entirely erased, weird.
Over the course of the day the phone has been acting VERY funny, slow, force closes on stock apps, etc...
Just now I went to send a text message to my dad and ChompSMS couldn't find him in my contacts, so I go to Phone> Contacts. 68 Contacts.
I normally have 500+ contacts.
So I click import/export and as that is looking for data to important I notice I now have 85 contacts. 100 contacts. 120 contacts. Now i'm at 319 and climbing.
EDIT: The only thing I have changed since yesterday is I added the "alarms" trial and Screebl. Other than that everything is the same.
I'm going to (hopefully) import my contacts off the SD card and do a hard reset I will post any changes.
What the F***!!!!