"David Sauer" <profa@profa.cz> writes:
> PostgreSQL version: 8.1.2, 8.1.3
> Operating system: Linux (libc6), debian
> Description: Wrong index creation with cs_CZ locales and HYPHEN
You've probably gotten bit by the 8.1.2 changes in locale-dependent
sorting. Try REINDEXing the affected indexes, as per the 8.1.2 release
notes.
regards, tom lane