Met with Thomas and he confirmed the mysterious contacts DID NOT come from the data migration! He has no other ideas as to how this has happened, but refunded the data migration costs. He will continue to look into it and contact me if he is able to figure it out...
So for now the mystery continues!