Do a dropdb and check PGDATA/database_name to see if the files are gone. They should be. Once they're gone, there's no way they can be there. I know Unicode can be an issue with some things (and PG isn't the only piece of software to suffer such problems), but something this basic, hard to believe.
If the machine's up on a public IP I can play and take a look, if you'd like...
