Comment 3 for bug 612

ssh-krb5 isn't quite stable yet to replace nonkrb5 ssh. This issue will be worked out in after-breezy release.

I could provide you solution for this, but this will not be "fixed" in Breezy.