Thanks everyone for the suggestions about the MAC address. It turns out that was it. I cloned the MAC from the TP-LINK router, on to the Debian router, and now it works. (I think my original "5 min" estimate was off. It may be variable...)