Почему python -cgi не работает с юникодом?

Если запустить этот код в консоли -, он работает хорошо (он на русском языке ), но если запустить его как cgi на сервере Apache2 -, он не работает:<type 'exceptions.UnicodeEncodeError'>: 'ascii' codec can't encode characters in position 8-9: ordinal not in range(128). Код:

#!/usr/bin/env python
# -*- coding: UTF-8 -*-

import cgitb
cgitb.enable()

print "Content-Type: text/html;charset=utf-8"
print 
s=u'Nikolja \u043d\u0435 \u0421\u0430\u0440\u043a\u043e\u0437\u0438!'
print s#.encode('utf-8')

Да,решение состоит в том, чтобы раскомментировать .encode('utf-8'), но я трачу больше времени, чтобы понять, почему это происходит, и я не вижу ответа.