I updated my fourth generation itouch to ios 5 when it first came out and since then it won't let me add new contacts or edit the ones I already have and it's really pissing me off. And I've tried restarting my itouch etc
you can only add contacts and edit them you can't delete any contact manually on your phone,this might help if you are actually trying to delete a contact.