I think I had a similar problem a couple weeks ago. Make sure they are adding the device to your tailnet, by default it adds the new machine to their own tailnet. I know I hit some kind of issue like that, at least.