The bank cannot transfer ownership of this property until they can do so with a clear title. They will require time to resolve the lien issues before being able to sell the property.
Essentially your contract is cancelled. One would believe these issues would be able to be resolved within your six month window. the bank should be able to speak to this.
From your perspective there is risk associated with beginning the process over again from square one. First, you can't be certain the lien issues will be resolved and second, there is no assurance your offer is the one the bank will accept.
The liens will have to gone before a lender will allow you to close.
It may take some time to clear fraudulent lines but it can be done. They have to contact the people who put them on the property and get them removed.