iCloud mail constantly filters legitimate mail to Junk mailbox

I'm using my appleID as my main e-mail service (with the @icloud.com domain) for many years now.

In the last year or so many legitimate e-mails and senders are forwarded to the Junk mailbox. This includes emails from my boss, family and other senders that are obviously reliable.

I'm on MacBook Pro 2020 macOS Monterey and iPhone 12 mini iOS 15.3 (had this issue also with previous versions).

I've tried:

1) Teaching the filter by marking messages as "not Junk" or moving messages to inbox.

2) Except messages from contacts from moving to Junk (in mail preferences).

3) Marking senders as VIP contacts - (still filters messages from VIP contacts to Junk mail!).

4) Resetting Junk filter.

5) Disabling Junk mail filterting from mail preferences -(it keeps filtering messages to Junk!!).

6) All of the above I also tried from my iPhone and iCloud online interface.

As for now. Nothing helped. Still having to check my junk mailbox every few hours since many many important emails go there.

Any ideas before switching back to gmail?

Thanks!