Вы уверены, что работаете в UTF8?
Тем не менее, я бы рекомендовал определить
months = [u"Januar", u"Februar", u"März", u"April", u"Mai", u"Juni",
u"Juli", u"August", u"September", u"Oktober", u"November", u"Dezember"]
print months[2]
и если вы делаете что-то на основе байтов, вы encode()
получаете данные в кодировку, которая вам нужна.