I have bought more than a couple of properties and this is the first time I have heard this. Admittedly I have bought some with missing keys, but a quick change of locks soon fixes this.
While I am not a solicitor, I suspect that he is just being a bit lazy in not chasing this up. I could...