En U-umlaut med små bogstaver er 0xfc i ISO 8859-1 (AKA Latin-1), men 0xfc er ikke et gyldigt UTF-8-tegn. Problemet er, at du har en Latin-1-streng, som du forsøger at behandle som UTF-8, og PostgreSQL klager med rette.
Ret enten datakilden til at sende dig UTF-8 eller, hvis den altid vil sende dig Latin-1, ret kodningen selv med noget som:
utf_8_string = latin_1_string.force_encoding('iso8859-1').encode('utf-8')
og arbejd derefter med utf_8_string version.