Who is they?
Who says you're still married?
Without knowing the specifics, can't give your options, but yes, if you have to get divorced again, then you would have to pay an attorney for the services. You may need to address this with the original attorney to correct any errors, you may be allowed to amend the final decree.
I'm not sure of the specifics of this situation. However, you might check to see if your divorce was actually entered by the Chancery Court as an Order of the Court. You can check in the Clerk & Master's office to see if it was entered. If it was in fact entered as a Final Judgment of Divorce, you may be able to present a certified copy of that judgment to the appropriate licensing personnel. If the Final Judgment was never entered, then you were most likely never divorced in the first place. You would probably need to enter a Voluntary Dismissal of the original divorce complaint and then tell the licensing people what has occurred.