Quando você sudo ./configure, o usuário que precisa ter o endereço PATH é o usuário sudo. Quando você edita o .profile, o usuário não é necessariamente o usuário sudo. Experimente:
$sudo su
$. setenv
$ echo $PATH #(here you can see the $PATH with the address)
então
$ sudo ./configure
Eu tenho exatamente o mesmo problema.