Irofulven is an investigational chemotherapeutic agent being studied in a variety of solid tumors. The purpose of this study is to assess the efficacy and safety of irofulven/capecitabine combination therapy in patients with anaplastic, medullary, or locally advanced/metastatic differentiated thyroid cancer.