Eu uso servidores DLNA diferentes, por exemplo, bubbleupnp, minidlna & amp; rygel no entanto todos eles sofrem o mesmo problema.
Então eu escrevi um programa que cuida disso. Você pode achar útil, eu testei com o Rhythmbox, mas não o totem, se você gosta de dar uma chance, deixe-me saber se funcionou para você.
Ele basicamente monitora seus programas de DLNA e abre as portas que eles exigem sujeitas a algumas limitações apropriadas.
O script pode ser baixado aqui
Atualização: carreguei o Rhythmbox e habilitei o pacote Grilo e posso acessar outros servidores DLNA na LAN sem problemas. O script DLNAAutoAddPorts.sh cuida da abertura das portas necessárias.