Update
The cancelation was for Cairo to LHR , making the second leg a moot point. I also informed the agent of options on other airlines, including Qatar flight and was told BA did not have the ability to book. One final note, called today and was told original agent never started refund process and that new agent would expedite process.
For what it's worth, filing a letter of complaint with BA.