Hey,
Thanks for your feedback. I do already regenerate my thumbnails. My problem was my live server environment was lacking PHP-ImageMagick, so no thumbnails where created. Once I installed that, everything works just fine.
Seems I can’t set original post to answer, so I’m setting this as answer instead.