I have the same problem it seems.
I have an album online for someone with 96 photos At first I had them all in one page page that gave problems because some images were not displayed as thumnails but rather at the normal size. I changed some settings, but then the same problem only from page three and further.
http://www.societeitdekeet.nl/index.php ... 26&page=26
I use CMS Made Simple 1.4.1 (I'm upgrading it right now to try if that helps and it needed to be done anyway) and Album 0.9.3.
It just uses the tag {cms_module module='album'}, I uploaded all the files in a folder threw FTP and then select all add. Is it possible that Album just can't handle that much photos?
Thanks!