100% agree with frossie. I know it is ridiculous but with your immigration status at stake, don't think of all this. Just go and talk to them.

Also, once you get your job, send http://t1.gstatic.com/images?q=tbn:yR0N5a0R8puacM:http://www... to the company who retracted the offer.