Problema Encoding

[carbon]

Buenas a todos. Los "sorprendo" nuevamente con el mismo problema. Esta vez se trata de lo siguiente: Una función retorna el siguiente valor:

Código Python:

c¾mo estßs?
 

En consecuencia tengo ese valor en una variable, y quisiera, logicamente, que el texto pudiera leerse de la manera correcta:

Código Python:

cómo estás?
 

Con el siguiente código:

Código Python:

print variable.encode("utf-8")
 

Retorna el siguiente error: UnicodeDecodeError: 'ascii' codec can't decode byte 0xbf in position 7: ordinal not in range (128)

Para aclarar, el encoding por defecto es ascii.

Espero que puedan ayudarme, gracias!