Więc po kontynuowaniu pracy teraz dostaję znaki Unicode do Pythona. Niestety rozwiązanie, na które natknąłem się, jest mniej więcej tak satysfakcjonujące, jak całowanie kuzyna.
Rozwiązałem problem, instalując pakiety python3 i python3-dev, a następnie przebudowałem pyodbc za pomocą python3.
Teraz, kiedy to zrobiłem, moje skrypty działają teraz, mimo że nadal je uruchamiam w Pythonie 2.7.
Więc nie wiem, co zostało przez to naprawione, ale teraz działa i mogę przejść do projektu, od którego zacząłem.