Problemas con ORDER BY

[dibuga]

Buenas:
Necesito vuestra ayuda par un problema que no sé solucionar.

Tengo una tabla de usuarios, y entre sus campos nombre y apellidos.
Quiero listar para un año concreto, el nombre completo en orden alfabético, por tanto uso:

"SELECT * FROM $sql_tabla6 WHERE anyo=$anyo ORDER BY apellidos,nombre "

El problema es que si mi lista de usuarios es:
Álvarez José - Burgos Carolina - Cadiz Antonio (que seria el orden correcto)

Lista:
Burgos Carolina - Cadiz Antonio -Álvarez José -
Es decir, realiza el orden corrrecto menos en el caso de "Álvarez José" y parece ser que es por estar acentuada.

¿cómo puedo solucioanrlo para que lo liste correctamente?

Muchas Gracias