Да, я слышал Билайн использует западную технологию перехвата трафика (про которую теоретики с Хабра все время кричали, что Deep Packet Inspection — это сложно, дорого и не окупится и невозможно). Это делается для ускорения загрузки страниц интернета, то есть для вашей же, потребителей, пользы.
Могу, тем не менее, посоветовать пользоваться сайтами, которые используют картинки в формате JPEG. Или использовать Socks/Proxy/VPN.
P.S. А можно увидеть HTTP-заголовки для пережатых картинок?