Es que debe aplicar el vertical-align al elemento de línea.
Tanto las listas (ul) como sus elementos (li) son de bloque. Así que debe definirlo sobre un elemento de línea contenido en ellos.
En su caso, tal como le indicaba en mi ejemplo de #7, a las imágenes:
Código CSS:
Ver originalul#opciones_usuario img {vertical-align: middle;}