Почему при utf-8 не работает session_start();

Надо сохранить документ в формате UTF-8 без BOM. Справится с этим может тот же самый Notepad++ и убедитесь что session_start(); поставлена самой первой строчкой. А суть ошибки заключается в том, что при обычном сохранении UTF-8, есть такая штука как Byte Order Mask, которая добавляет тот самый несчастный символ в начало файла.