Prueba a iniciarlo en vertical. Tras pulsar aceptar ya puedes cambiar a horizontal. Si esto no funciona ya no se mas. Lo siento.

Bueno... hay un par de cosillas mas, pero es que queria ponerme melodramatico.

Hay un par de cosas que no comprendo:

¿Usas Titanium backup? ¿Tienes la tableta rooteada?
De ser así asegúrate de restaurar aplicación +datos no solo la aplicación ni solo los datos.

¿Que es eso de formatear la tableta? ¿Te refieres a restaurar los datos de fabrica desde el menu de Android? ¿O mas bien te refieres a hacerle un hard-reset pulsando combinaciones de teclas al inicio?

¿O tal vez tienes el bootloader desbloqueado y has instalado CWM Recovery y has hecho los wipes (borrado especifico) de datos? ¿De ser así podrias haber hecho fotocopias de todo el sistema y las aplicaciones y podrías haber vuelto a un estado anterior.

¿Que tableta es y con que versión de Android 3.x o 4.x? ¿Usas ROM modificada?

¿Has probado a ir al menu "aplicaciones", seleccionas Navionics y le das al botón para borrar datos del programa o al botón para borrar valores predeterminados?

Cuantos mas detalles des y mas concreto seas al darlos mas fácil será ayudarte.