Share the knowledge!
I have reported this to Microsoft support, and they confirm it is a known issue with workflow alerts.
They have promised to get me a resolution and, if/when they do, I will post it here.
Cheers,
Andy