That probably should work. Can you make sure you have /etc/krb5.keytab with the right principals in it on the host you are connecting to and also give us the output of ssh -v?