If this is the client I just emailed about the same issue, the bug is with the Capri skin.
I changed it to the "enhanced" skin, and the page numbers showed up fine.
For whatever reason, the Capri skin is hiding the "Advanced Search" and the page numbers from the table.
John