Update: i received my new kindle dx, and guess what? No access to wireless. I had to phone them, and try manually switching the provider from the default (which was something strange like (502) to vodafone 3G).
The Alt Codes used were ALT YQQ, ALT RQQ, and ALT EQQ (the last gave me the list of providers). I thought alt codes didnt exist on the kindle 2nd gen? These codes didnt work, by the way, on a normal 2nd gen kindle.
Anyway, still happy support
Edit: Gotta do the ALT thing from the 'settings' page