Problema con dos condiciones en bucle while

[Fuzzylog]

Estoy haciendo un programilla en java y me he encontrado con este problema.

En un momento dado hago un bucle while que evalua dos condiciones con un OR. El caso es que aunque no se cumpla ninguna de las dos condiciones, el programa se mete dentro del while.

Por lo visto el while no está funcionando bien con las dos condiciones, porque si pongo una sóla, funciona perfectamente. El código es el siguiente:

Código:

Lectura l = new Lectura();
		String opcion = null;
		opcion = l.leerString();
		String opcionElegida = opcion.toUpperCase().trim();
		//Control de la opción elegida
		while (!opcionElegida.equals("S") || !opcionElegida.equals("N")) {
			System.out.println("Por favor introduzca el dato correcto (S/N)");
			opcion = l.leerString();
		}

leerString() es un método que implementé para introducir datos en consola. Estoy introduciendo una S.

¿Alguien tiene idea de por qué pasa esto y como solucionarlo?
Se agradecería una respuesta rápida.

Un saludo

[Fuzzylog]

Corrijo, era un AND en vez de un OR. Ya está solucionado.