Amigo, verifica que antes de ese "script" no se haya enviado ninguna cabecera, o sea... que eso sea lo PRIMERO de tu archivo .php. Si has enviado algo antes, como por ejemplo código HTML o algún echo(), entonces no podrás usar el header() ahi donde lo tienes.
También puedes usar este método para no tener que modificar tu script:
http://www.forosdelweb.com/showthrea...490#post414490
Un saludo!