mysql teckenuppsättning

Har ett problem med min databas.
Har ett bokningssystem gjort i PHP som sparar namn till en MySQL databas.
Nu verkar det som om när dom som har åäö i namnet bokar så skiter det sig. Eller det bokas men tecknen är inte okej. Typ sånt här istället för skandinaviska tecken: äö osv..

Hur fixar jag det här? Försökte ändra tabellen till UTF-8 men det verkade inte spela nån roll..

EDIT: Problemet uppstår alltså när man startar "kassaprogrammet" som är gjort i VB .NET och läser från samma databas. I administrationsverktyget som man kör via webbläsaren är alla tecken okej.