Я прям стесняюсь спросить, а что возвращает функция session_start() true или false - ?
подробнее можно почитать тут: session_start()
P.S. Вот что еще вспомнил, может быть нарушен механизм установки сессий Если перед вызовом функции клиенту уже передавался какой-либо вывод (теги, пустые строки, пробелы, текст и т.п.)
Дополнительно попробуйте setcookie(....) адаптировав под свою версию PHP