My email problem has been cleared up now, loads of emails suddenly turned up all at once which was a bit odd, but at least its all working now. I have had no explanation as to what happened, but I think it was a DNS issue.
I now want to move hosts, so if anyone has a recomendation for cheap and reliable hosting I would love to hear about it. I have 2 domains that need hosting, dooza.tv and darkangel.dj.
Thanks Dan, they do look good.