Kolla vilket externt IP du har och slå upp det på http://www.ripe.net/ då borde du se vilken leverantör som används.
Det vanligaste problemet när e-posten inte funkar är att du måste byta inkommande och utgående port för mailen. De flesta internet-leverantörer har spärrat de vanliga standard portarna för att hindra spam. Prova ställa om porten i mail till 594 eller liknande, det beror lite på. Gör en sökning här så hittar du nog.
/M