Just tested the SMS code system by attempting to remove my authenticator – got the text without a problem.
@Custard, is it possible your phone has the number blocked? For me, it comes from 732873, but I don’t know if that varies from person to person or cell carrier to cell carrier.