Sí, seguí todos los pasos, sin éxito, incluso quité y volví a crear la cuenta de Google en el dispositivo... lo único que no he hecho es restaurar el dispositivo a su estado de fábrica.
Al final, tengo un teléfono antiguo que estaba sin configurar, lo he configurado, he instalado el juego allí y desde allí he comprado lo que quería, compras que se han vinculado con los equipos que utilizo habitualmente. De hecho, en esos equipos me sigue saliendo el mismo error cada vez que entro en la tienda; puedo comprar plantas y semillas con diamantes y con dinero del juego, pero no con dinero real.
Imagino, visto que en los foros americanos hay más gente con el mismo problema, que tendréis interés en resolverlo en algún momento.
Gracias por su ayuda y por su tiempo.