es igual, a el tunel GRE no le interesa por donde pases, mientras puedas pasar, en otras palabras, si alcanzas la IP del otro extremo hacia donde vas a terminal el GRE, con eso ya llevas el 60% de posibilidad de exito.
faltaria ver si en algun lugar hay unas listas de acceso o firewalls que no...