My husband gets stopped all the time. He is American born, blonde hair, blue eyed guy and it never fails. This is in the states mind you. He was working in Japan before Doha and the same thing every time. He always had an X on his boarding pass - this means pulled out of line at boarding - extra search and questioning. Probably because of all the Saudi visas (exit and re-entry).
He doesn't complain and neither do I, thankful for the security.

Scarlett, you must have made an "impression" on someone in Spain - then they called ahead to the airport LOL.

Lisa