Ging das Verschicken von Nachrichten an diese Adressen denn früher? Vielleicht hat sich der Mail-Server zum Versenden geändert, das müsstest du bei deinem Anbieter auf der Seite sehen können.