I had a VERY similar problem.. And one one of my flights the agent COULD not find my reservations in the system!!.. And yes...BA wrote the paper ticket.. I was able to talk the agent into calling BA LONDON and get it straighened out.. it was a CX flight....