mkss,
I can confirm that there is definitely a problem with the Netgear DG834PN and my Axim X50V with WPA-PSK encryption.
I have just plugged in my cheapy Thomson router I got free from beunlimited, and it worked perfectly straight away. Will email Netgear support to ask what the hell is going on.
If anyone wants to buy a 3 month old router - let me know !

Why the hell it worked before the A02 Rom upgrade I don't know. Something causing an incompatibility!
Will post any correspondence from Netgear, so others don't have to go through my pain.
effinG