select a host, mass update it. enter group name and at the same time mark 'groups' checkbox, but don't add any groups.
this should add hosts to the new group and remove from all the other groups - that works on a single host, but fails in the mass update.