I wonder why this wasn't checked before denying boarding...or is there more to this perhaps?
Surely LHR is littered with Border Agency = Immigration supervisors. Why not ask the experts. I certainly would have challenged the check-in agent and demanded a call to 'them in the know'.