This study will evaluate the safety and effectiveness of the combination regimen of KW2871 and high dose Interferon-alfa2b (HDI) in patients with metastatic melanoma (skin cancer that has spread to other parts of the body).