El sandbox es un método para saber si un sitio esta haciendo trampas con los enlaces, o para comprobar si el sitio es activo y no desaparecerá de repente.

Para salir del sandbox no hay un método claro pero tengo entendido que el tiempo en el que estas en el sandbox puede ser de 6 meses como mínimo a 18 como máximo. Eso depende de varias cosas, si actualizas muy a menudo, si los que te enlazan y/o enlazas son sitios con mala reputación o buena, si el dominio es de pago y si no es un subdominio.

Mi consejo: Actualiza tu sitio siempre que puedas (recuerda sin perder la calidad) y intenta conseguir enlaces con buena reputación y en 12 meses seguro que ya estarás fuera del sanbox.