A FAQ do XBMC contém algumas informações sobre as configurações que devem funcionar:
link
Eu não usei o ushare para não poder comentar, mas para um que usei e sei que funciona bem, tente instalar o Serviio no seu servidor - é rápido e simples. Se isso não funcionar, então há algo em outro lugar (firewall na caixa Linux?)
Servio - servidor de media DLNA gratuito
O Serviio é um servidor de mídia DLNA gratuito. Ele permite transmitir seus arquivos de mídia (música, vídeo ou imagens) para qualquer dispositivo de renderização certificado pela DLNA (por exemplo, um aparelho de TV, Bluray player, console de jogos) em sua rede doméstica.
O Serviio funciona com qualquer dispositivo compatível com DLNA (TV, Playstation 3, etc.) e outros (XBox 360). Ele suporta perfis para dispositivos específicos para que possam ser ajustados para maximizar o potencial do dispositivo e / ou minimizar a falta de suporte para reprodução de formato de mídia (via transcodificação).