Maybe its because they're using WebM now? It sounds a bit suspicious that your problems have recently started and they also recently starting switching over to WebM.