Сергей

Вы формируете GET запрос, длинна которого с параметрами не должна превышать 8192 байта. Думаю АПИ контакта не причем. Поищите варианты отправки сообщение большего размера другие способы (отправка например через POST, или что там у них еще есть)