Problema con Frameset

[Pasape]

Buenos días

Tengo una web hecha en parte con Frames, todas las páginas menos index.html tienen 2 frames.
Las páginas tienen la siguiente estructura (frameset):
-Un frame donde están los iconos para navegar por los distintos apartados de la web, que se repite en todas las páginas
-Abajo, tengo otro frame donde va apareciendo el contenido de que cada sección.

Hasta aquí ningún problema, pero desde hace poco, aparece en Google, cuando buscas la web, un frame de contenido, el 2º que he explicado, le pinchas y te lleva a ese frame, con el problema que tiene que no puedes ver el frame de arriba para navegar por la web, sólo te puedes mover por el frame que se muestra, perdiéndote el 90% del contenido del sitio.

Este es mi problema, no sé si me he explicado bien, los clientes ponen el nombre de la web en google y aparece en primer lugar el index.html y en 2º lugar un enlace a un frame del cual no pueden seguir explorando el sitio ya que no se ha cargado el frameset.
¿Alguien sabe de alguna solución a este problema?
Quiero que siempre salga el frameset, es decir que no se pueda ver un frame suelto, ya que sin el de arriba no se puede explorar el sitio.

Un saludo, espero haberme explicado bien
Gracias