OK, very quick confirmation there that it is probably something to do with Microsoft Exchange. Subscribing using an email hosted by Fastmail got me the confirmation email instantly.
Work uses Office 365 to provide email, and we access it using the Outlook Web App or Microsoft Outlook software.