Our IT team ran a test and it seems like the issue is related to the SPF-records. I stopped receiving emails in early May, after receiving them for years. 

I presume that they did a server or provider move and have not adjusted their SPF-records yet. This will cause problem with a lot of other customers, whose mail-servers are doing SPF record checking of incoming emails to prevent spam.