Hmm... looking at this...

I think there is a disconnect here. You are trying to directly enter the HEX key, the dialog box accepts a WPA-PSK passphrase... they are different. Even more reason to save the network and just replace the key using gconftool.