HA! I was asked for my ID in Ukraine. I looked lost that might have been some of it. I was looking for the subway and it wasn't obvious. When I showed him my US Passport, he was like "Oh", "Where are you going?" I said "I'm looking for the subway" he pointed in the general direction I needed to go and that was it. I don't think your officially Black In Europe (not by American Standards) until you're driving and get pulled over for no other reason but being Black by the local police. I think it becomes fairly obvious (at least in my experience) that I'm not African which can be seen as a net negative in Europe.
I have to agree with Anthony. I am currently living in Vienna and most police think I am African. I am amazed that people think that the only people who are black come from Africa. I usually show border police (when traveling between countries) my ID and they are surprised and then change almost 180 degrees. This happens in several European countries unfortunately.