OK. Finally, after hours of testing, fiddling and cursing I found a solution that works in my case:
The core clock of the GPU was under-clocked by 11 mhz (started from -50 and than raised it until it crashed at -10) BUT the trick here, that makes no sense to me, was to use EVGA Precision X...