Desde la página de inicio de phpMyAdmin, vaya a Configuración> Panel principal> Modo de exploración (o Configuración> Marco principal para versiones anteriores), y desmarque la opción Recordar la clasificación de la tabla y luego haz clic en Guardar .
Luego, al navegar por una tabla, puede ordenar las columnas como de costumbre, pero haciendo clic en Examinar de nuevo eliminará la clasificación.
Probado en las versiones 3.5.2.2 y 4.0.10.14.