Fr3nzy

Я дурак. 4 часа убил на это. А ведь ответ-то рядом! :)

Если кто-нибудь с подобным столкнется, вот ответ:

  Deployment.Current.Dispatcher.BeginInvoke(() =>
                    {
                        (Application.Current.RootVisual as PhoneApplicationFrame).Navigate(new Uri("/listItems", UriKind.Relative));
                    });

Просто необходимо было вызвать BeginInvoke, чтобы приложение так же не ругалось на недостаток прав доступа.