No + sign in Contacts app on iPhone 5 with iOS7. Now I cannot add any contacts at all and all my old contacts were lost, too
Your contacts may have been there all along.

First you need to go to groups and select at least one before the + button will show up.

If you have no groups or no groups selected then the contacts have nothing to add to, therefore no button.



Group selected





No group selected