U-umlaut с малки букви е 0xfc в ISO 8859-1 (известен още като Latin-1), но 0xfc не е валиден UTF-8 знак. Проблемът е, че имате низ от Latin-1, който се опитвате да третирате като UTF-8 и PostgreSQL с право се оплаква.
Или коригирайте източника на данни, за да ви изпраща UTF-8, или, ако винаги ще ви изпраща Latin-1, коригирайте сами кодирането с нещо като:
utf_8_string = latin_1_string.force_encoding('iso8859-1').encode('utf-8')
и след това работете с utf_8_string
версия.