Credit Microsoft's major security push that started about a year and a half ago with changing defaults to be more security minded. This mentality (for the better in most cases) carried into Exchange apparently.
Relay on the Exchange server won't work for self? This will open it up.