Search Errors, need help!

When I run a search term that finds a hit, I get the following error message at the top of my screen:
Warning: Cannot modify header information – headers already sent by (output started at /home/freshpol/public_html/index.php:3) in /home/freshpol/public_html/wp-blog-header.php on line 529
(Reference an ex. HERE
I went to line 529, and tried a number of thigns but couldn’t iron out this message. 529 and the code around it in wp-blog-header.php looks like this:
}
if ($s && empty($paged)) { // If they were doing a search and got one result
if (!strstr($_SERVER[‘PHP_SELF’], ‘wp-admin’)) // And not in admin section
header(‘Location: ‘ . get_permalink($posts[0]->ID))
}
}
HELP!