Posible duplicado:
Python UnicodeDecodeError - ¿Estoy entendiendo mal la codificación?

Estoy teniendo problemas para imprimir algunos símbolos Unicode en Python de esta manera:

# encoding: utf-8
print u'ęėįųšįšū'

Cuando intento ejecutar esto en mi servidor VPS Ubuntu 12 con Python 2.7, aparece un error:

UnicodeEncodeError: el codec 'ascii' no puede codificar caracteres en la posición 0-7: ordinal no está dentro del rango (128)

¿Por qué intenta codificarlos en ASCII?

Los comandos se ejecutan correctamente en mis máquinas locales.

El archivo está correctamente codificado en utf-8.