Unable to add contacts to my iMessage group

I am trying to add a new person to a group but keep coming up with the following error message

"contacts can only be added to a new MMS group with the same members"

There are 11 people already in the group we all have iphones and imessage is on.

What are we missing?

[Re-Titled by Moderator]