Derzeit ist das DNS/DNSSEC von http://freenet.de gestört. Mails an Freenet-Adressen kommen ggf. mit einem "domain not found" zurück.
Die Ursache davon liegt bei Freenet. Andere Provider sind nicht "schuld" und deren Support wird auch nicht helfen können.