Yet another irritant on the iDevice. A google on this issue shows that it is not un-common. Some of the suggested solutions involve re-building your address book.
A far simpler way is to install almost any contact manager from the AppStore on the device and delete the group from there.