O problema estava na interface virbr0 que está sempre conectada e no tipo ethernet. Para ignorar essa interface, adicionei as seguintes linhas a /etc/NetworkManager/NetworkManager.conf
:
[keyfile]
unmanaged-devices=mac:00:00:00:00:00:00
Após reiniciar, o ícone de serviço do Network Manager é exibido corretamente.