Tramp won't work for me

[Olivier Sirven <the.slaa@gmail.com>]

Hello there,

I've been struggling to get tramp to work on my computers but it seems I
just can't...
It keeps ending in failure with this last message:
# Waiting 30s for remote `/bin/sh' to come up...
$ [[Regexp `\([^>$][>$] *\|[^>$][>$] *\)\'' not found in 30 secs]]

Here is my configuration:
; default method to SSH
(setq tramp-default-method "ssh")
; use sudo for root@localhost
(add-to-list 'tramp-default-method-alist
             '("\\`localhost\\'" "\\`root\\'" "sudo"))
; set the prompt pattern
(setq tramp-shell-prompt-pattern "[^>$][>$] *")
(setq shell-prompt-pattern "[^>$][>$] *")
; make sure terminal is defined to dumb
(setq tramp-terminal-type "dumb")

Here is the full log of my last attempt:
# Opening connection for <USER>@<HOST> using scp...
# ssh <HOST> -l <USER> -e none
# Waiting for prompts from remote shell
# Waiting 60s for prompt from remote shell
# Looking for regexp "^.*\([pP]assword\|passphrase\).*:? *" from remote shell
# Looking for regexp ".*ogin\( .*\)?: *" from remote shell
# Looking for regexp "[^>$][>$] *" from remote shell
# Looking for regexp "[^>$][>$] *" from remote shell
# Looking for regexp "^.*\(Connection \(?:\(?:clo\|refu\)sed\)\|Host key verification failed\.\|Login \(?:[Ii]ncorrect\)\|Name or service not known\|\(?:Permission denied\|Sorry, try again\)\.\).*\|^.*\(Received signal [0-9]+\).*" from remote shell
# Looking for regexp "\(Are you sure you want to continue connecting (yes/no)\?\)\s-*" from remote shell
# Looking for regexp "\(\(?:Store key in cache\? (y/\|Update cached key\? (y/n, Return cancels connectio\)n)\)\s-*" from remote shell
# Looking for regexp "[^>$][>$] *" from remote shell
# Looking for regexp "" from remote shell
# Looking for regexp "^.*\([pP]assword\|passphrase\).*:? *" from remote shell
# Looking for regexp ".*ogin\( .*\)?: *" from remote shell
# Looking for regexp "[^>$][>$] *" from remote shell
# Looking for regexp "[^>$][>$] *" from remote shell
# Looking for regexp "^.*\(Connection \(?:\(?:clo\|refu\)sed\)\|Host key verification failed\.\|Login \(?:[Ii]ncorrect\)\|Name or service not known\|\(?:Permission denied\|Sorry, try again\)\.\).*\|^.*\(Received signal [0-9]+\).*" from remote shell
# Looking for regexp "\(Are you sure you want to continue connecting (yes/no)\?\)\s-*" from remote shell
# Looking for regexp "\(\(?:Store key in cache\? (y/\|Update cached key\? (y/n, Return cancels connectio\)n)\)\s-*" from remote shell
# Looking for regexp "[^>$][>$] *" from remote shell
# Looking for regexp "" from remote shell
# Looking for regexp "^.*\([pP]assword\|passphrase\).*:? *" from remote shell
# Looking for regexp ".*ogin\( .*\)?: *" from remote shell
# Looking for regexp "[^>$][>$] *" from remote shell
# Looking for regexp "[^>$][>$] *" from remote shell
# Looking for regexp "^.*\(Connection \(?:\(?:clo\|refu\)sed\)\|Host key verification failed\.\|Login \(?:[Ii]ncorrect\)\|Name or service not known\|\(?:Permission denied\|Sorry, try again\)\.\).*\|^.*\(Received signal [0-9]+\).*" from remote shell
# Looking for regexp "\(Are you sure you want to continue connecting (yes/no)\?\)\s-*" from remote shell
# Looking for regexp "\(\(?:Store key in cache\? (y/\|Update cached key\? (y/n, Return cancels connectio\)n)\)\s-*" from remote shell
# Looking for regexp "[^>$][>$] *" from remote shell
# Looking for regexp "" from remote shell
# Looking for regexp "^.*\([pP]assword\|passphrase\).*:? *" from remote shell
# Looking for regexp ".*ogin\( .*\)?: *" from remote shell
# Looking for regexp "[^>$][>$] *" from remote shell
# Found remote shell prompt.
# Initializing remote shell
# Sending command to remote shell: unset HISTORY
$ unset HISTORY
<USER>@<HOST>:~$ 
# Sending command to remote shell: unset correct
$ unset correct
<USER>@<HOST>:~$ 
# Sending command to remote shell: unset autocorrect
$ unset autocorrect
<USER>@<HOST>:~$ $ exec env 'ENV=' 'PROMPT_COMMAND=' 'PS1=$ ' /bin/sh
# Waiting 30s for remote `/bin/sh' to come up...
$ [[Regexp `\([^>$][>$] *\|[^>$][>$] *\)\'' not found in 30 secs]]

Do you have an idea to help me fixing this?

Thanks

-- 
Olivier