You are probably right about the man at the airport but at the time and under the circumstances of the bombings on the Underground it is understandable that people were apprehensive.
I don't know much about Executive Orders but does it ban all Muslims specifically or does it just ban Nationals from certain countries? If it is the latter then I can't see it is a ban on Muslims.