Yo diría que la razón por la que reinstalar Opera no lo arregló es porque probablemente sigues usando el mismo perfil. Déjame ponerlo de esta manera, cuando se vuelve a instalar todavía tenía todos sus marcadores todavía sin tener que importarlos de nuevo ... ergo mismo perfil.
¿Intentaste ir a Configuración, Avanzado y luego hacer clic en Restablecer configuración (que restablece la configuración a sus valores predeterminados originales)?
Si no tienes esa opción o no te funciona, haz una copia de seguridad de tus marcadores, etc. y luego crea un nuevo perfil. Prueba a introducir opera:about en la barra de url y luego mira si te dice dónde está tu perfil, cierra Opera, navega hasta esa ubicación y borra todo. Al volver a abrir Opera debería crear un nuevo perfil.
Supongo que se trata de Opera normal y no de Opera GX, tal vez quieras echar un vistazo a este si cambiar de perfil te parece bien.