Hi Jen,
thanks for your answer. I gonna do this the next time I have trouble with my laptop. 
If someone else has a similar problem and reads this: I started the laptop new for every single RAM in every slot they could be added to. And then, suddenly it works with two "new" 8GB RAM together. No glue why 
Best,
Paprika.