Navegação WP7 - NullReferenceException

Preciso navegar para uma determinada página na primeira vez em que meu aplicativo é executado, para reunir detalhes de login etc. Estou usando IsloatedStorageSettings para salvar um valor e determinar se esta é a primeira execução do aplicativo ou não, o que funciona bem.

Meu problema é realmente navegar para a minha página 'primeira execução' quando o aplicativo é executado pela primeira vez, usando o NavigationService, parece que o NavigationService não foi criado nesse momento, portanto ainda é nulo. Quando o NavigationService é criado ou como posso solucionar isso?

Meu código (no construtor da minha página principal:

if ((bool)settings["firstRun"])
 { 
    if (NavigationService != null)
    {
        NavigationService.Navigate(new Uri("/FirstRun.xaml", UriKind.Relative));
    }
    else
    {
        MessageBox.Show("Navigation service must be null?");   //always prompts
    }                
 }
else
{
   InitializeComponent();
} 

questionAnswers(2)

yourAnswerToTheQuestion