@AlenAbdula thank you very much for going through so much trouble for my problem.
One thing keeps me wondering, though. Is this problem really that exotic? I see hundreds of sites on the web with that exact url structure and working breadcrumbs… someone must have come across that problem at least once.
How do you build your image galleries? Does everyone use a plugin or the WP Gallery shortcode? Please enlighten me ;)