Same issue sending to a french email address, even when message in plain text. Yesterday fine, today rejected. Change my outgoing email address from the same Outlook programme to avoid Virgin servers and no issue.
Perhaps this is why VM keep blocking my account