Another update
Have been in touch with the British consulate over this and basically they said an issue like this has never been reported to them before and that I should pursue the matter with BA, which I am already doing . Also to contact the local relevant German authority to check the access data connected to the Passport/Residents permit. I'm going to wait for a response from BA before going to the local authorities as I don't think this is a matter from them at present. Watch this space !