Title Issues Delay Closing

Does anyone in Oklahoma know what they are doing? I just heard from my title agent that there are two issues with the title to Rental #1:

1. There is a previous mortgage listed in the names of some people I've never heard of. Why is this being discovered now? This should have been discovered when I first bought the property or again when I refinanced the property - two previous occasions when title work was performed on this property.
   
2. The private mortgage that one of my companies made to another is showing up as a second mortgage. Not only is this incorrect, that mortgage was paid off through a refinance about a year ago.
   

I hate incompetence.