Respostas:
Eu encontrei o problema. Era um polígono auto-interceptado. Eu costumava ST_IsValidReason
encontrar.
O Google encontrou este post relacionado: http://lists.refractions.net/pipermail/jts-devel/2009-March/002939.html
Parece que seus recursos podem estar sofrendo de erros de arredondamento e podem ser solucionados limpando um pouco a geometria.
Pode valer a pena criar um caso mínimo reproduzível e postar uma mensagem na lista de discussão postgis.