No me queda claro a que te refieres con servidor. ¿Es el de base de datos, o el apache?
La cosa, por lo visto, es que en la base de datos lo tienes todo como UTF-8, y al mostrar en el cliente (que supongo es el explorer), aparece todo en Latin-1.
Como estás ocupando Debian, revisa tu httpd.conf por el DefaultCharset. Si ocupas MySQL 4.1, te puede ser útil enviar un query con
set CHARACTER SET utf8