@MichaelFrank está certo, muitos provedores usam compressão de imagem para redes móveis e também configuraram mal.
Aqui está uma citação da minha resposta no StackOverflow: Evitando a compressão de imagens em algumas redes 3G
Setting a
no-cache
header has stopped working on some providers like Vodafone Germany a few years ago.Instead these providers offer a webinterface where you can adjust the settings yourself. For Vodafone Germany just go to performance.vodafone.de and you will be greeted with the basic settings dialogue, but you can also choose the option "expert settings" for a more fine grained control and advanced options.
Links for different providers and countries or whole lists are very much welcome!