Contact issues with iPhone 4s on 5.1.1

[dextrose]

Got new phone. Used old SIM card for contacts. Got rid of old phone. Contacts showed up at first, but are no longer showing up. Even after adding a new contact the contact automatically deletes itself. iCloud was turned off and not syncing. iTunes was not installed on home computer. Troubleshooting issue for someone else. I'm stumped. Help would be appreciated.