This is a phase I dose escalation study to estimate the maximum tolerated dose (MTD) of the novel combination of Arsenic, Ascorbic Acid and Velcade, followed by a phase II study conducted using the MTD estimated from the phase I portion.