Tried the other route of changing my address online - i.e. getting a confirmation code by post at the new address. Perhaps not news, but that doesn’t work if you’re “abroad”
Highlighted paragraph says:
“For taxpayers resident abroad, it is only possible to change the address to foreign countries. If they want to change their address to Portugal, they will have to go to a tax office.”
Given e-balcão seems to ignore “autonomous” Madeira, it’s off to the Tax Office we go!