Another story I've heard form several sources about Klemperer is this one.
Apparantly Klemperer was too high-in-the-sky to ever greet his musicians. One day he came in for a guest appearance with an orchestra new to him, but as he climbed the stand the only thing he said was: "Bach." The first violinist got up and said: "Pleased to meet you, I'm Paganini."