The Speigel article states that the person responsible for making the call recordings of Clinton/Kerry and Kofi Annan was the same person the BND now believes to be a double-agent working for the US. The headline here makes it seem like the German government ordered the BND to do it, but it doesn't seem to be the case here.
Oh come on! That's like saying: "The Germans made it seem like the Americans are excited about the NSA's actions. In reality, the NSA is really a triple agent for Germany through Russia, so it really isn't America's fault that the NSA was spying on other countries, right?"
Germany, despite all their protestations about spying, had the infrastructure in place to record calls by other political officials. If they did it accidentally (which sounds like BS), they they are automatically collecting ALL calls and they are hypocrites. If they did it intentionally, they are also hypocrites for targeting allies.
It isn't surprising that they are doing it despite their prior protestations. What is satisfying, however, is that the US will now get to rub their noses in it.