Poking around in my new routers config I saw that it was set to clone mac address.
I don't remember my old router being set to that so I disabled it and so far this morning things seems to be behaving.
It is maybe a little early to consider it resolved but it is looking good.
Yipppeeeeee!