> Wydaje się że DNSy się im rozsypały... żaden z serwerów autorytatywnych
> dla domeny tme.eu, nie zwraca wyników.

Prawdopodobnie i przedtem mieli problem z DNS, bo wysyłana przez nich
poczta nie dochodziła do niektórych klientów. Zdaje się nic sobie z tego
nie robili...