Bad Feeds

G’Day,
I recently moved my blog over to a new hosting company, and everything is working fine except my feeds. As i originally just moved everything across and changed my config file settings i thought there may be a problem with that so i uploaded all the original feed files from the installation package.
If i run my feeds through a feed validator they come up as bad, and internet explorer won’t display them as it too says they are bad.
I thought posting a new item would flush the feed and cause it to be rewritten but that hasn’t helped.

Out of ideas here. Any Suggestions?
Cheers.