Трамп в текущем сизифе не работает в силу обновления coreutils. По приложенной ссылке приведён патч, исправляющий проблему, уже приложенный апстримом. В первом сообщений обсуждения собственно описание проблемы.
Seems fixed in emacs23-tramp-23.3-alt3