? I've been using SSH (the openssh package) and WPA-PSK since the first day I got my N810 (ok, maybe it was the 2nd day) -- no problems.

Run the ssh (either to or from the N8x0) with the "-v" flag -- it'll likely be very informative. Chances are you've got a parameter mismatch (e.g. no common encryption algorithms) that is locking you up ....

The 2nd place to try, if you're up for it, is /etc/ssh directory, and check out the ssh_config and sshd_config. If you've been clever with your ssh configuration, check your ~/.ssh/config file as well (I've had problem in the past with things like session sharing)

-- Tom