Hola:
Sin ver el código es difícil saber el problema...
, pero si quieres ver un sistema que parece funcionar bien con Ajax, puedes ver esta galería:
Ajax: Galería de imágenes paginada... también estoy procurando que sea accesible, pero aún falta trabajarse un poco más...
Saludos
