mail() sende ikke mails længere

Min hjemmesider ligger hos cliche.dk. Jeg har nogle sider der sender mails, bl.a. til folk der opretter sig som bruger og nogle der sender til mig, når der sker opdateringer. Men jeg opdaget at fra omkring en måned siden bliver der ikke længere afsendt mails. Jeg har lavet flere test, og får blot Server Error. Siden jeg IKKE har ændret på mine sider, mistænker jeg naturligvis cliche.dk for at være synderen, men siden det nu har været en måned siden det gik ned, måtte man forvente det burde være på plads eller i hverfald nogen i en nyhedsgruppe der ville beklage sig. Cliche.dk, der holder fyraften, skiver bl.a. på deres supportside, at jeg skal benytte serveren smtp.cliche.dk. De giver også god mening, men hvordan?? Jeg har ikke tidligere haft serveren stående i mine script. Hvordan kan jeg troubleshoot den der server error?