Odpowiedzi:
Znalazłem problem. Był to samoblokujący się wielokąt. Kiedyś ST_IsValidReason
to znajdowałem.
Googling znalazł ten powiązany post: http://lists.refractions.net/pipermail/jts-devel/2009-March/002939.html
Wygląda więc na to, że w twoich cechach występują błędy zaokrąglania i można to rozwiązać, usuwając trochę geometrię.
Może warto utworzyć minimalną odtwarzalną skrzynkę i opublikować wiadomość na liście mailingowej postgis.