Поведение изменилось в Windows Phone 7.1 (Mango).Благодаря новому усовершенствованию «быстрого возобновления», элемент управления pivot теперь автоматически сохраняет позицию, и, таким образом, вам больше не нужно сохранять выбранный pivot.
И по той же причине событие SelectionChanged никогда не вызывается,так как выбор никогда не изменился.
Для Windows Phone 7.0 (NoDo) вам нужно установить Pivot.SelectedIndex по возвращении (лучше всего сделать в событии Pivot.Loaded).