Datenbankversion wird nicht richtig erkannt

Aloha zusammen,

habe mich gerade frisch angemeldet und brauche schon eure Hilfe.
Ich versuche gerade Wordpress zu installieren und stehe leider vor einem Problem, dass ich so nicht gefunden habe via Google.
Erst konnte ich die Installation nicht starten wegen einer "out of memory" Fehlermeldung. Ich habe dann die Sprache in der config auf englisch geändert und kam jetzt zumindest einen Schritt weiter.

Jetzt stehe ich vor folgender Hürde:

Insufficient Requirements

You cannot install because WordPress 3.3.2 requires MySQL version 5.0 or higher. You are running version 4.1.22.

Nach Auskunft meines Hoster ist aber 5.0.81 installiert. Was kann ich tun?

Danke schonmal vorab für eure Hilfe. Sollte ich die Frage oder Lösung hier übersehen haben, bitte weist mir dann einfach den Weg.

Grüßle,
Lucie

Fehlt etwas in meinen Angaben oder hat echt keiner eine Idee?:-(

Danke dir fürs Antworten!!
Nein, hab ich nicht, weil die Information über die Version direkt vom Hoster kam.
Ich bin bei atrego und war jetzt mal in der Datenbankverwaltung. Ich glaube, dort liegt der Hase im Pfeffer. Bei localhost steht Version 4.1.22 (wie aus der Fehlermeldung) - bei phpMyAdmin steht MySQL-Client-Version 5.0.81. Liegt da das Problem, dass der localhost nich aktuell genug ist? (sorry, wenn ich mich kryptisch ausdrücke - is noch recht neu alles für mich)