Las bebidas embotelladas se suelen embotellar en una zona cercana a la zona de venta por temas de logística. La Coca-Cola andaluza no es la misma que la Gallega, igual que la Cruzcampo Sevillana no es lo mismo que la de Asturas.
La fórmula e ingredientes son iguales, pero el agua no es la misma, y eso, a veces, se nota.
De hecho, lo que te puede haber pasado es que el sitio en el que has comprado ese Nestea se haya abastecido de otro sitio por cualquier motivo, y de ahí el cambio.
En el bar donde como últimamente traen las latas de Coca-Cola de Lituania, no está mala, pero sabe distinto. Supongo que el dueño se ahorrará unas pelas trayéndola de otro país, vete a saber.