I was having a problem on my macbook that I had to login every time I wanted to save or open a new file through Tramp. The weird thing was that tab completion only required me to login once.

Anyway I got to the bottom of it, just add this to your .emacs:

(setq tramp-default-method "ssh")