@meereck: Erick here. A few thoughts:
1) Can you please post a link to your site so we can see the behavior?
2) Just to clarify, when you click on a gallery in an album, the gallery should load on a separate page, and the URL is controlled by NextGEN (not WP, and definitely not WPML unless there's some odd conflict). The permalink structure you are showing above is one that we generally only see if someone is trying to customize where their galleries load. That leads to two questions:
*Are you doing anything to customize how galleries load within albums?
*As Cais suggested above, can you please be completely sure that if you go Manage Gallery and click a gallery, look for the Page Link To field, and confirm that it says "NOT LINKED"? The only time NG might use a URL like you are showing there is if you are trying to link it to a page using Page Link To.
*Finally, just to confirm, you are clicking galleries thumbnails, not albums within an album, correct? If you are using albums within albums, then go to Manage Album, select the Album, click Edit Album, and again confirm you are not using Page Link To.