media includes video tracks but none are playable by this device

Tenho um tablet com Android 5.1. Na aplicação NOS TV consigo visualizar o que está a dar em direto nos diversos canais e até retroceder o programa. Mas se quiser ver um programa anterior surge sempre a mensagem: "media includes video tracks but none are playable by this device". Na app NOS PLAY está mensagem está sempre presente não permitindo visualizar qualquer conteúdo. Já desinstalei e voltei a instalar as aplicações, mas sem sucesso.
O que posso fazer?
Obrigado.