Если через шлюзы шлешь без авторизации - то такое всегда будет.
А вот если авторизация - то тут значит ты чтото напутал со служебными заголовками. Попробуй снифером поглядеть как шлет к примеру Опера или зБат и повторяй полностью структуру сообщения.