e.g. in 1981, there was a census planned. It met so much opposition that it had to be delayed until 1987, especially because of data protection issues [1].
The main issue is that conflicts with the state have always been common in Germany, so there is a general distrust towards data collection. Also, privacy is a regular debate, keeping the whole topic warm. E.g. during the 90s, there was an attempt to allow acoustic surveillance on a large scale.[2]
BTW: I had to accurately describe where I live. Apartments don't have numbers in germany, so I live "3rd floor, next to the stairs".
Sorry for the german sources, I couldn't find good english ones.
[1] http://de.wikipedia.org/wiki/Volksz%C3%A4hlung_in_der_Bundes... [2] http://de.wikipedia.org/wiki/Gro%C3%9Fer_Lauschangriff