A very simple question, I suppose, but do the hosts that are registering have the new or legacy client?
Can you provide the client log of one of the “adding” systems? (If you are using legacy client please post one for each of the clients – one legacy client fog.log and one new client)