vermutlich weil Debian Lenny (derzeit oldstable) installiert ist. Das ist die in Lenny enthaltene phpMyAdmin-Version.
Aptitude ist ja was geiles .... Aber wer sowas wie phpMyAdmin über die Paketverwaltung installiert und nicht per Hand auf dem aktuellen Stand hält, sollte nichtmal ein Smartphone bedienen, geschweige denn Server vermieten.
Ich würde schnellstens den Hoster wechseln, sowas grenzt ja schon an vorsätzlicher verteilung von Hackerwaffen.