Разобрался, спасибо. Причина была в следующем - перед вызовом header и setcookie был require_once файлика с параметрами подключения, и вот в этом файлике перед <?php стояла закорючка п>ї, при чем SublimeText эту закорючку не видел в упор. Открыл старым добрым Far, увидел, удалил - все заработало. Спасибо.