Aquele com o menu mais curto (à direita nas capturas de tela) é "indicator-network", removê-lo e seu aplicativo de configurações do sistema associado (isso é solicitado quando você remove a rede do indicador) o removerá do Barra. Você pode removê-lo com:
sudo apt-get remove indicator-network
Eu tive o mesmo problema depois que eu parei o autorunning do gerente de rede e, em seguida, o habilitei novamente.