See the link in my signature about this. It's a common error. Basically your script has output something - html, a blank space, hidden character before your call to header().
Click my link, take a look and then re-examine the affected script. I bet you have a bit of whitespace there somewhere.