The database
The PostgreSQL 8.0 Win32 implementation is not able to sort character strings according to appropriate collation sequences, because the operating system doesn't offer sufficient support for this.
For this installation, it is recommended to use a locale specific encoding, run the cluster on a different operating system or upgrade your database cluster to PostgreSQL 8.1 which has additional code to deal with unicode collations to solve the issue.