Firefox tiene un problema con las ñ's, podrías hacer que cada usuario las activara (google xD), pero no lo recomiendo, lo que podrías hacer es mirar el user agent y si coincide con Mozilla firefox pues con javascrit por ejemplo sustituir las ñ's por una combinación de carácteres juntos (ejemplo caractersustitucion), ya que este no será ningún título del libreo ni nada y luego desde el código php hacer el proceso a la inversa (o sea, buscar esa cadena y si la hay sustituirla con la ñ).
Pd. He estado mirando el código que genera
ésto y me he fijado que hace muchas consultas para mostrar 20, podrías mirarte la función "LIMIT" de mysql, esto haría que la consulta fuera mucho más rápida y consumiera menos al servidor!