Ну да, могут быть и те самые куки ...
Вариант 1. Зайти с другого браузера с которого вы не ходите по букингу и сделать новую регистрацию оттуда. Браузеры бывают Интернет эксплорер (IE), Хром, Мозилла (Firefox)
Вариант 2. Зайти с того же браузера, но инкогнито.
Вариант 3. Почистить таки историю, так это выглядит в Хроме
http://c2n.me/3W2yCWQ , вариант неудобен тем кто не хочет как раз потерять что то в этой истории
Вариант 4. Зайти со смарта и сделать регу оттуда
Во всех случаях желательна смена ИП адреса с которого вы заходите в интернет, как минимум отключится от интернета и включится по новой, а лучше подключится через другого провайдера, например включить раздачу интернета со смарта и взять его оттуда по вай-фаю.
Есть конечно и другие варианты)