DSL with Deutsche Telekom and Fritz!Box7412: Timeout waiting for PADO packets

Interestingly there was just a similar error reported here:

while not conclusive the "fix" was to replace the modem. Now unclear whether the root cause is software or hardware....