Ну вот, не прошло и недели, с нами связались по скайпу и решили проблему за час. Правда задолбав просьбами "пожалуйста описать что именно вы делаете, когда ошибка появляется", хотя ошибка появлялась всегда.
Дело было в том что у нас весь http идёт пожатым gzip, а они обновляли там у себя что-то, и оно не было настроено на gzip.