Bryan Viette Hi Bryan. I tried but couldn't find any official document from the Sociale Zekerheid website about payments to other IBANs.
But I did find this in the FOD Financien website about using other IBANs apart from BE, for tax returns.
https://financien.belgium.be/sites/default/files/downloads/111-toelichting-deel-1-vg-2020.pdf
Under "Vak I - BANKREKENING EN TELEFOONNUMMER(S)" in page 4, it is mentioned
Als er in vak I geen rekeningnummer afgedrukt is, als het afgedrukte rekeningnummer niet (meer) correct is of als u een andere rekening wil laten gebruiken, vermeld dan in vak I, rubriek 1 het IBAN- ekeningnummer en, als het een rekening in het buitenland is, de BIC-code van de rekening waarop de belastingdienst die teruggaven voortaan mag overschrijven. U vindt het IBAN-rekeningnummer en de BIC-code doorgaans op uw rekeninguittreksels. Als dat niet het geval is, kunt u ze ook navragen bij uw bank.
They do allow, officially, payments to other accounts, even non European ones too. As both of these branches are a part of FOD, I would assume the department you are requesting from, is slightly misinformed and are using the old rules of BE only IBANs. You can try to make a request stating this is your primary bank and you intent to use this only, and that this is legally allowed as stated in the FOD website. I am sorry that you have to go through all the trouble, but sometimes, the people responding to our queries are just mis-informed!