So, hab nun Hilfe bei meinem Web hosting Dienst (freehostia.com) gesucht und überraschenderweise auch sofort bekommen.
Meine DNS Einträge waren Fehlerhaft. Der Support hat mir geholfen die richtigen Einträge im freehostia control panel zu setzen und fein wars
Für alle die einen webhoster suchen kann ich
www.freehostia.com empfehlen. Die scheinen nicht nur nette Tarife zu haben sondern haben auch ein kostenloses Einsteiger Paket. Da bekommt man gratis 250 MB Speicher und noch allerlei anderes inkl 1 MySQL Datenbank. Email hab ich bei Google gelassen. Somit behalt ich das vollständige Archiv auch nach Providerwechsel. Ausserdem ist gmail recht praktisch find ich.
Der freehostia Support ist ausgezeichnet. Ein Support Ticket wird in der Regel binnen 15 Minuten beantwortet. Rund um die Uhr!