My first reaction is that this is pretty disgraceful. OTOH, I could see Harrod's being snobbish enough that they might implement this type of dress policy as far as BDU's are concerned. (I re-read the article -- it doesn't say anywhere what uniform he was in. But if they turned him away and he was in service dress uniform, that's pretty pathetic.)
I'll just avoid the place in the future.
Then I heard the voice of the Lord saying, "Whom shall I send? And who will go for us?" And I said, "Here am I. Send me!" -- Isaiah 6:8