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!