@fassrl - The link references an issue months ago ... and unfortunately many updates of WordPress SEO tend to break things with NextGEN Gallery. We do our best to compensate for their code but there is only so much we can do.
Have you tried our latest public beta release? You can find more details on it here: http://www.nextgen-gallery.com/nextgen-gallery-latest-beta/
Thanks!
- Cais.
