Did you get an iCloud ID? If so,
Go Settings > iCloud > check to see if your signed in or have contacts on, if you do then turn off contats, keep on phone, turn back on, merge and your contacts...