Z10 Contacts Won't Save

Just picked up my new Z10, and I'm having trouble saving contacts. I go to the Contacts app, select "Add Contact", then type in the relevant information, and when I hit "Save", it just returns me to the main Contacts screen, telling me to get started and add contacts (i.e. I have none). I have confirmed that I am looking at "All contacts", and have even searched for the contacts that I thought I had added, but no luck. I tried rebooting as well as saving them locally AND on the sim card. It seems as though the issue is with the contacts being saved, rather than me not being able to find them.

I've looked around for help, but haven't been able to find anything similar to this problem.