Réponses:
J'ai trouvé le problème. C'était un polygone auto-entrecroisé. J'avais l'habitude ST_IsValidReason
de le trouver.
Google a trouvé cet article: http://lists.refractions.net/pipermail/jts-devel/2009-March/002939.html
Il semble donc que vos fonctionnalités souffrent d'erreurs d'arrondi, et cela peut être résolu en nettoyant un peu la géométrie.
Il pourrait être utile de créer un cas reproductible minimum et de publier un message sur la liste de diffusion de postgis.