same case with me. I've been using Fastmail for 2 years, but moved to Private Email 2 months ago, and currently using Office365's Exchange.
After 2 occurrences of my mail goes into spam folder, I became paranoid and always BCC my gmail account for every important email.
In the end I say "what the hell" and subscribed to O365. Google Workspace is too expensive for me.