Hello,
I have a few steps for you to take a look at.
-+-+-+-+
AdminCP = > vBa Gallery => Maintenance =>
1) Update Category Counters
2) Rebuild Image Info
If it still does not work.
Shoot me some FTP access i'll take a look it may be something simple.