Takže po pokračující práci nyní dostávám znaky unicode do pythonu. Bohužel řešení, na které jsem narazil, je asi tak uspokojivé jako líbat svého bratrance.
Problém jsem vyřešil instalací balíčků python3 a python3-dev a poté přebudováním pyodbc pomocí python3.
Nyní, když jsem to udělal, moje skripty nyní fungují, i když je stále spouštím s pythonem 2.7.
Takže nevím, co se tím vyřešilo, ale teď to funguje a mohu přejít k projektu, se kterým jsem začal.