Problemer med at modtage mails til birkevang.dk

Er der andre end mig, der har problemer med at få mails til birkevang.dk-mailen ?  Jeg har de seneste måneder oplevet, at en række mails (langt fra alle, men irriterende mange) afvises og afsenderen får besked om, at mailen er “undelivered”. Jeg har selvfølgelig kontaktet parknet-support og fået at vide, at skurken er google, men problemet er ikke løst og det er jo uholdbart.
Har andre oplevet noget lignende og/eller har nogen gode råd ?