this isn't new

I noticed this a few years ago. On a Medium Security setting, lots of Spam was getting through, on a high Security setting many legitimate emails were being blocked. There was no useable middle ground.

So I dumped Hotmail and switched to Yahoo, which has far superior anti-spam filtering.

Doesn't matter whether you switch to Yahoo, Gmail on any other - they're all better than Hotmail!