>However, I’d expect those mails to be delivered anyway since I marked the address as safe each time, but here we are.
Exactly - this is the biggest thing for me. I understand that some mail may erroneously be identified as spam, but when I explicitly mark it as Not Spam, I would expect my mail provider to respect that decision (for my inbox personally, at least).
I had a re-occuring issue where the payment receipt from my small gym kept going to spam. I think after marking it Not Spam for like 6 months it eventually started appearing in the Inbox sportatically.