Se eu entendi corretamente, você deseja alterar permanentemente o valor do envar PATH.
No Ubuntu o PAR envar é definido dentro do arquivo /etc/environment
. Então você precisa modificar a declaração PATH envar dentro desse arquivo, não dentro do .profile!
Use isto somente se você quiser alterar o valor PATH para cada usuário!