Still no title Deed

We have on numerous occasions requested Nedbank to assist us with our title deed. Our house was paid up a few years ago and each time we request our title deed we do not get a response. We are now even considering the ombudsman what can be so difficult about providing a title deed?