Mamya - //Maybe the apology was not strictly necessary but definitely the right thing to do. //
I'd agree entirely.
There seems to be a school of thought that simple courtesies should not be available to people deemed unworthy of them - and that does include Muslim people.
An apology smooths the way, and doesn't take ten years off anyone's life.
An approach of "I didn't mean to upset you, and may have done so unwittingly, but if I did, then I am sorry ..." seems to offer the sort of British approach to getting along with people that is a wonderful example to a culture which maybe does not operate that way at the moment, but may in time see the advantages, and come to do the same.