Z10 - Contacts not saving when adding in phone app

When I try and add contacts on my Z10 from the phone app (i.e. recent calls list or dial pad). I enter the information, hit save, and the contact doesn't appear in any of my contact book or anywhere else on my phone.

Can anyone provide some insight on how to troubleshoot this?