Es que el menú de Halo 3 es un poco retorcido. Solo deja 6 opciones, de las cuales 5, por defecto, son on-line.
Si quieres empezar en modo fácil y ya habías empezado otra, la única opción off-line ("Continuar juego individual") no te sirve.
Tienes que entrar en Campaña y cuando cambie la pantalla leete bien las opciones. Selecciona la misión que quieras (la primera), cambia el nivel de dificultad y dale a iniciar campaña. Te preguntará si quieres empezar de nuevo y borrar tus avances actuales, dile que sí (si estás seguro).
Empezará una cuenta atrás y comenzará la partida. Si es eso lo que te da error, la verdad, solo tienes una opción: Ve a la memoria de la consola y borra tu partida guardada de Halo 3 para que te deje empezar de nuevo.
No les costaba nada haber puesto en la pantalla inicial algo tan simple como : Iniciar nueva partida o Nuevo juego... eso que pone en todos los juegos, por escuetos que tengan el menú principal. Si se les ha olvidado meterlo, menuda gracia.