search problem – xml and headers

Ok, I just installed 1.2.1 and I only have one problem. Whenever a search is specified, I get an xml error with the headers already sent garbage. Anyone have a solution?
All searches on the forums and google turned up nothing.
Cannot modify header information – headers already sent by (output started at /home/un-adver/public_html/greyscale/index.php:1) in <b>/home/un-adver/public_html/greyscale/wp-blog-header.php</b> on line <b>529</b>
-^
http://www.un-advertised.com/greyscale/