Switched Wordpress Site To Linode, RSS Errors

I switched my Wordpress based site over to a Linode server, now the RSS feeds occasionally give XML errors.

For instance: "error on line 2 at column 6: XML declaration allowed only at the start of the document"

or

"line 1, column 0: XML parsing error: :1:0: no element found "

If the page is reloaded, the feed then shows properly for some articles/feeds.

Any help would truly be appreciated.

EDIT: Fixed, in case you have similar troubles, refer to this magnificent webpage:

http://www.w3it.org/blog/wordpress-feed … on-how-to/">http://www.w3it.org/blog/wordpress-feed-error-output-solution-how-to/

Or this other similar solution:

http://core.trac.wordpress.org/ticket/12089

EDIT 2: Nevermind it didn't work. Can anyone please help?