Pues lo que te pasa no es lo normal, yo si tengo un archivo en USB o haciendo stream desde el NAS se comporta igual, si lo puede leer lo reproduce y sino no. Solamente necesitas poner un servidor UPnP sin transcodificar, hay una docena de ellos (Universal Plug and Play - Wikipedia, la enciclopedia libre) así que opciones no te faltan. Si una vez tengas el servidor sin transcodificación (*), no deberías necesitar ningún codec ya que no reproduce sino que lo comparte en red, incluso puedes usar un router con USB para hacer de servidor.
Así el PS3 media server no sería lo que estas buscando, aunque te funcionará perfectamente incluso quizás mejor. El problema de no transcodificar nada es que por ej. una peli con audio en FLAC la tele no la va a leer (ni la tuya ni la mía, VLC si), no es la mayoría pero es un fastidió darle al play y que no vaya. Si tu tele es smart puedes probar Plex, está bien porque puedes dejar que elija o seleccionar manualmente la transcodificación ademas es un mediacenter. Sino Serviio puede ser una buena opción también, ademas de ser bastante personalizable (Serviio DLNA media server).
Seguro que algún servidor te funcionara, sino la mayoría, WMP no creo que sea la mejor opción (nunca lo he usado, pero la fama lo precede); y probando encontraras algo que se adapte a lo que quieras.
*Deberías cerciorarte de ello, normalmente si abres el administrador veras un uso mayor de lo normal del CPU si está transcodificando.