Primeiro: Qual o Layout você está utilizando ??
Reveja o teu código amigo, com certeza algum detalhe ficou para trás.
O que eu fiz no início (quando surgiram vários erros), era abrir outro layout igual ao que eu estava mechendo e verificar código por código, para saber o que estava de diferente ou faltando no meu. Te aconselho a fazer o mesmo, sem dúvidas vai achar o erro.
Mas de antemão já te dou umas dicas (Caso esteja utilizando o Win8AppBox)
no Principal.xaml verifique se existe esses códigos entre as linhas 29 e 35
<Grid>
<Grid.ColumnDefinitions>
<ColumnDefinition Width="Auto"/>
<ColumnDefinition Width="*"/>
</Grid.ColumnDefinitions>
<Button x:Name="backButton" Click="GoBack" IsEnabled="{Binding Frame.CanGoBack, ElementName=pageRoot}" Style="{StaticResource BackButtonStyle}"/>
<TextBlock x:Name="pageTitle" Text="ONOMEDATUAAPP" Grid.Column="1" IsHitTestVisible="false" Style="{StaticResource PageHeaderTextStyle}"/>
</Grid>
E dentro de cada arquivo teu XAML (não xaml.cs e SIM xaml) se existe este código:
<Button x:Name="backButton" Click="GoBack" IsEnabled="{Binding Frame.CanGoBack, ElementName=pageRoot}" Style="{StaticResource BackButtonStyle}"/>
</Grid>
Vai dizendo aonde o botão não está funcionando, assim posso ter uma idéia melhor do seu erro!
Até mais!