MySQL ignorerer æ, ø og å i unique constraints

Når jeg udfører følgende på min MySQL-database, som hostes af www.netsite.dk (kører på linux):

create table Flah (navn varchar(255), unique(navn));
insert into Flah ('hej');
insert into Flah ('hej');
insert into Flah ('bølle');
insert into Flah ('bølle');

Får jeg en contraint-fejl ved anden insert af 'hej' som ventet, men IKKE ved anden insert af 'bølle'. Dvs. at min unique constraint ikke er overholdt... Hvad &)%("#/&)"# foregår der og hvordan får jeg det rettet????