Contact list deleted

My iPhone has randomly deleted my contacts list. I have not updated to OS6 and wasn't fiddling with any of the iCloud options. I went through and manually redid my contacts list and then it was deleted again. What is the problem? Will it stop if I update to OS6?