I'm having the exact same issue

Verified Dwolla acct, waiting interminably for Gox, transactions fail on BitInstant with same error as OP. Same issue following steps you provided.