So I have accepted the 4500, I didn't want to spend any more time on this issue.
While it was just a breakfast, it deeply annoys me that BA think they can charge for a product and then not provide it as advertised.
I think think twice before booking a CE flight again.