The ground handling is contracted to EAS in Cairo if that may be of any help. I used to have a phone number for one of the duty BA managers in CAI but no longer unfortunately.
In all honesty, I think you will probably have said goodbye to your phone for the last time but you never know, miracles do happen.
Safe & Happy Travels
S