Yes, it is true. The first thing that one needs to do is certify that the house has an original deed. This should be done by the real estate agent but many times they just avoid this and when it comes up the estate agent tries to take shortcuts but it never goes the way it should. Have you already signed a purchase proposal and sent a deposit?
Hope all turns out ok.
Paola