Procedure for exit from sez

A service tax assessee has an office in SEZ. He wants to take an exit from SEZ and move to a normal taxable territory. SEZ department has asked for a "No Dues Certificate" from jurisdictional service tax department. However, the service tax department has refused to give any such certificate. How should we proceed in this matter?