Yah. Well. The ATMs in Germany are often inacessible during the night. Because of vandalism, or something. So you have to search for one that is outside, and not in some closed self-service center. Even in large cities, or especially there, because potentially more vandalism.

edit: Or use some gas/fuel station, which would be the equivalent to 7-11, I guess. Which doesn't work with every station, btw. (I mean, getting cash.)