I tried two different things:
Neither worked for me, however, I did not try the first one using Talk rather than Market, as suggested above AND I have not tried using a different cyanogenmod package (as directed to if the first install failed). I had to reset the Vox after the cyanogenmod attempt as it borked my home button and few other things.
On the weekend, I may play a bit more.