Eso me pasa a mí muchas veces con decenas de Webs, según el datacenter que cojas (a pesar de realizar la búsqueda en el mismo motor regional, google.es) aparece en primera página o en tercera.
Una cosa que sí es ya más normal es si lo haces a través de un dispositivo móvil (que normalmente las blackberrys etc salen por google.com) y el posicionamiento lo tienes orientado a google.es, ahí sí es normal que los resultados varíen.
Marta, y tus clientes cuando te les dices: dependiendo del datacenter, el historial de búsqueda etc...puede que ni aparezcas a veces...depende
Tu cliente te va a decir: yo pago para estar en primera página y debo estar en primera página siempre. Entonces no estás cumpliendo lo que dices, no consigues posicionarlo, si sólo está a veces...
Qué le dices?