When I have experienced the issue in the past I have always found that the phantom hosts added to new groups were only the most recent hosts that were registered. Whether that be 2 hosts or 5 phantoms
Running the SQL maintenance commands from the wiki (as mentioned I think updates also helped) seemed to resolve