Pues ya está solucionado. Efectivamente el problema provenía de mi proveedor de internet.
Me estuvieron revisando el router a distancia y vieron que tenia una serie de puertos cerrados, los abrieron y desde ese momento volví a poder descargar y oir online los podcast.
Gracias por vuestra ayuda a todos