But, while his relationship with Kahn may not have improved, Lehmann made it clear today that there is no rift with Almunia.
"He is a nice guy and we get on well," he said. "But we never speak very much with each other. He could not speak English when he arrived and he is still learning. And I don't speak Spanish."
Meanwhile, Arsenal have been given until the end of the month to come up with the money to hang on to Edu.
The Brazilian is due to become a free agent next summer and negotiations for a new deal have reached an impasse over wages.
The 26-year-old can sign a pre-contract agreement elsewhere from January and reportedly claimed at the weekend that he would move to Valencia next year.
He fuelled more talk of a move to Spain today by claiming that Barcelona and Real Madrid are also still in the running for his signature.
But he left the door open for Arsenal by claiming nothing had been decided and his representatives insisted the club had until the end of the month to meet their wage demands.
Amadeo Fensao, a colleague of Edu's brother and agent Jean Gaspar, said: "Arsenal have made an offer but we requested much more. We will negotiate until 31 December."
Edu, quoted on his website, said: "I do not know which route I am going to take. I am satisfied the three biggest clubs in Spain have an eye on me. But I cannot talk with anybody until January and have to fulfill my contract.
"There are several aspects to life I like in Arsenal and I am well adapted in England. But a challenge is a cool thing: a new country, a new team. Now I have to wait to January to make the correct decision."