"... but if you don't supply it the username of the user executing the program is used..." Is your username the same locally and remotely?

Though, by my limited understanding of the SSH protocol, that shouldn't make exactly that difference; it should at least go through the next few steps of the connection before failing, if that is the problem. Hmm.