Eu tive o mesmo problema e decidi testar usando o método que funcionava com o 14.04 com a mudança de "fiel" para "utópico" e funcionou. Não tenho certeza se isso é uma correção permanente, já que não uso isso há mais de um dia.
sudo apt-add-repository ppa:gurqn/systray-utopic
sudo apt-get update
sudo apt-get upgrade
Após concluir o logout, faça o login novamente e o ícone deve se mover para a direita. Espero que isso funcione para você.