Supongo que el formato que te has bajado de video es "mkv" en ese caso no podrás reproducirlo desde la play, ya que no reconoce ese formato.
Yo para reproducirlos conectaba el portatil a la Play mediante cable porque por wifi la reproducción iba a tirones y utilizaba el programa Ps3 Media Server que me parece que es gratuito.