I’ve had a problem similar to #1. The email is actually sent but the recipient’s email server just blocks it. They never get it. It doesn’t get sent to ‘spam’ like gmail or yahoo. They just don’t get it at all.
Right? Try complaining to Microsoft.