Здравствуйте, aleksan.

Может быть, ответы сервера сжаты каким-нибудь gzip-ом ?
InternetReadFile, вероятно, вполне может разжать контент "за кадром",
оставляя эту деталь вне поля зрения клиента, а recv — нет.