Remove groups from iPhone 4s
After syncing my iPhone and using iCloud, I updated to ios 5.01. Several problems meant a full restore! Now I've got duplicate groups in my contacts. Well, I did - I deleted all the contacts from within the groups and deleted the groups off my Mac. I synced using the replace contacts on this iPhone option but the empty duplicate groups are still there! I've tried restarts but can't get rid of these groups. I've deleted my iCloud account because I'm fed up with this but they are still there.
Any ideas?
iMac, Mac OS X (10.7.2), iPhone 4S