Если бы ushare не держал всю БД в оперативной памяти, то я бы его использовал по сей день: никаких нареканий по поводу его работы вместе с WD TV не было.
Собранный из архива исходников ushare MKV-файлы не проигрывает, но автор написал в документации как добавить любой тип файлов в список поддерживаемых. Насколько помню, в размещённой мной копиии ushare из энтузиасткого репозитория поддержка MKV уже включена.
Честно говоря, в любом upnp/dlna-сервере содержится куча костылей для поддержки различных неполноценных плееров. Может статься, что в ushare соответсвующих вашему ТВ костылей нет и/или Toshiba в чём-то не соблюдает до конца стандарт upnp.