En gemen U-omljud är 0xfc i ISO 8859-1 (AKA Latin-1) men 0xfc är inte ett giltigt UTF-8-tecken. Problemet är att du har en Latin-1-sträng som du försöker behandla som UTF-8 och PostgreSQL klagar med rätta.
Fixa antingen datakällan så att du skickar UTF-8 eller, om den alltid skickar Latin-1 till dig, fixa kodningen själv med något som:
utf_8_string = latin_1_string.force_encoding('iso8859-1').encode('utf-8')
och arbeta sedan med utf_8_string version.