Hi Oldsinner!
Thanks a lot for such a quick answer, highly appreciated!

"Unfortunately" my brakes are OK, bought the car with new discs at front, and rear two are also ok, the wheels can be spinned by hand easily.

My o2 sensor is suspicious for me, especially because of the rpm-drop at warm start...