Navegación WP7 - NullReferenceException

Necesito navegar a una página determinada la primera vez que se ejecuta mi aplicación, para recopilar detalles de inicio de sesión, etc. Estoy usando IsloatedStorageSettings para guardar un valor para determinar si esta es la primera ejecución de la aplicación o no, lo que funciona bien.

Mi problema es realmente navegar a mi página de 'primera ejecución' cuando la aplicación se ejecuta por primera vez, usando NavigationService, parece que NavigationService no está creado en este punto, por lo que todavía es nulo. ¿Cuándo se crea NavigationService o cómo puedo solucionar esto?

Mi código (en el constructor de mi 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();
} 

Respuestas a la pregunta(2)

Su respuesta a la pregunta