Hahaha!! You know the funny thing? I think I got a harder time from security before I grew my hair out. (... and no, I wasn't a skinhead or some bizarre haircut, just a normal preppy haircut)

Oh, and to Flying Lawyer: I get what you're saying, but setting a policy of "speak German or risk jail time, even without doing anything wrong" would probably not encourage tourism. With that said I do speak some German; I instinctively responded to the cop's initial request in my native English, at which point he responded in English.