Short answer
HubSpot's KB: the error usually means the user lacks permission to send as that address from a remote client; it's more common with Exchange. Use the HubSpot-Exchange inbox connection, or have IT assign permissions if connected through IMAP.
1. In HubSpot
The relevant screen in my demo portal.
2. Worth knowing
IT may need to restart transport services after permission changes.