Ответы:
Я нашел проблему. Это был самопересекающийся многоугольник. Я привык ST_IsValidReason
его находить.
Гугл нашел этот пост: http://lists.refractions.net/pipermail/jts-devel/2009-March/002939.html
Таким образом, кажется, что ваши объекты могут страдать от ошибок округления, и это может быть решено, если немного очистить геометрию.
Возможно, стоит создать минимально воспроизводимый случай и опубликовать сообщение в списке рассылки postgis.