Ничего удивительного. У тебя есть три ресурса:

first
first?somedata
second

когда ты с first?somedata делаешь Response.Redirect на second,
first?somedata браузеру не посылается.

В истории браузера оказывается записанно:
first
second

Соответственно, с second переход по кнопке Back идет не на first?somedata, а на first.
Чтобы записать first?somedata в историю браузера, нужно использовать <meta type="http-equiv" content="Refresh; timeout=сколько-то">. Но этот способ будет работать только в Опере, IE и Mozilla заного отправят форму.

Мораль: при редиректе никогда не меняй ничего на странице, все равно бесполезно.