I believe this is more than just USA<-->UK. Same thing happened to a friend flying with me from Mexico to Canada.

I assumed the airline must confirm you have the proper physical document to enter a country with you at the airport before boarding a flight or they are responsible for flying you back, though in this case as Canadians they can't really refuse us entry even without a passport.