This error usually means that their email still setup through workspace server.
Ask them to to go and login through webmail outlook [Link]
This is what they are talking about - SMTP relays: SMTP relays: SMTP relays let you
send emails through our servers using third-party clients, such as Microsoft
Outlook®. To prevent spam, we set our email accounts to 500 SMTP relays per day by
default. This includes International Business Email plans.
Based on the screenshot, it shows that they are setup through gmail so it means
that the email were likely still setup through on old server
So all they have to do to access the new one which is the webmail outlook
aprilemiller@[Link]