UPDATE

I just spoke to the Washington ESTA line (1-202-344-3710) 

I told them my situation. They said that if I had a valid Approved ESTA I could travel on it and didn't need another visa.