Update: After lots and lots of restarts, and changing back and forth the Vending.apk and removing data or just cache - it started working after some time.

The wifi problem still persists.

Anyway - looks like the market solution works.