Comento como solucioné: Luego de instalar todos los idiomas de español y marcar España como primero y no funcionar, marqué todos y reinicié Opera para ver si funcionaba y como no lo hizo, marqué ahora Argentina e inmediatamente empezó a corregir, así que solucionado y sigo con Opera que funciona por todo lo demás muy bien.

Pues he hecho todo lo que muestran, instalé español de España, Argentina, México y América y sigue Opera 45.0.2552.898 en Linux Mint 18.2 (x86_64; KDE) sin comprobar la ortografía, esto lo he notado en versiones anteriores y si no logro que me corrija dejaré a Vivaldi como predeterminado aunque me gusta más Opera.