In the meantime i have tried several other frontends on this hardware and none of them had such problems.
Hardware, drivers, codecs, ... cannot be the problem, it must be something with GameEx.
So i decided to concentrate on various settings in GameEx and finally found a single setting, which is reproducable responsible for this problem:
If "Seek Preview Videos" under "Tweaks / Performance" is set to No, everything is fine.