Hola xamamo
El codigo CSS parece ser correcto (suponiendo que <ul class="listado"> sea quien contenga a los <li>).
Puede que haya algun error en el codigo PHP. En eso de momento no te puedo ayudar. Estoy haciendo un curso de PHP pero todavia no hemos hecho conexiones con la base de datos!
De todas maneras se me ocurre que puedes mirar el codigo fuente que sale despues de ejecutarlo. Mira a ver si el <li> en el que haces clic y quieres que se le cambie el fondo tiene escrito <li class="seleccionado">.
Saludos