Contacts won't save- HTC One!Watch
I now only have 41 contacts saved, so surely there's loads of room left. What can I do?
Also, make sure you're actually displaying your ActiveSync accounts by pressing on "Phonebook" at the top left corner of the phonebook app.
Do you use a Microsoft Exchange account? If not, I'd save them as Google contacts. That was, they'll also be backed up to the cloud. Should you lose / break / upgrade your phone, it'll restore them automatically.