Comment by hunter2_

Does your machine have a cellular modem that gets prioritized only when there's no route to some well-known service via the normal network adapter? And you disabled it (but forgot to mention doing so in this story) around the same time as swapping routers?