Для первого запроса в рамках сессии значения для параметров server, key и ts необходимо получить методом messages.getLongPollServer. В последующих запросах используйте те же server и key и новое значение ts, которое придет Вам в ответе от Long Poll сервера.