I think you are indeed suffering from a database issue. There is only one albums_per_page, image size etc.
To have images per page working you need to also set image per row matching to that. This is not really intuitive for some occasions as also the css layout of the site must match (which it wouldn't if you use a responsive grid for example).
However sorting options exists for the gallery in total or individual for albums.
One note to this:
Quote:Thumbs are auto resizing to 100x100px (when I have it set to 288).
Just to note: Of course you need to clear the image cache before you see any any changes. Also your theme may set sizes on the files itself then this setting will naturally not have any affect at all (the Zenpage theme for example does this for layout reasons)