Нашёл, что можно получить такую ошибку, но интересна ситуация с капчей.
https://vk.com/faq11583
Ошибка 9, Flood control в отправке сообщений с бота
Ошибка "Flood control: too much messages sent to user" появляется в том случае, если бот отправляет пользователю более ста сообщений в час. Снять этот лимит нельзя, только контролировать количество отправленных сообщений на стороне бота.
UPD:
Решил проблему так: при получении капчи, бот пошлёт мне смс с url картинки. Я её открою и отвечу боту кодом. Как-то медленно будет, но мне пока пойдёт.