Hi Todo, this is an odd one.

Where the contacts properly imported from the previous outlook?

Export the current address book to CSV
Then go to a machine that has a fully working groups and export the address book from there too. Now compare the columns of the two CSVs and see if there any difference