Muchas gracias holahola
Efectivamente, la tabla sí tenía registros, pero lo que quería era un mensaje para los casos en que no coincidiera con los criterios de búsqueda. Pero muy interesante el otro punto de vista referente a preparar el script para el caso en que no existiera registro alguno (bajo mi punto de vista lo hace muchísimo más estable).
Lo he probado y funciona perfectamente. Nuevamente, muchas gracias :)
P.D. Estaría bien que jpinedo insertara esto en la próxima versión del paginator, ya que lo veo muy útil.