Европейские посетители обслуживаются старой версией веб-сайта - потому что, похоже, они получают сайт, разрешающий IPv6-адрес.
Другие страны разрешают использовать правильный IP-адрес ipv4.
Мое понимание маршрутизации DNS довольно ограничено - где я могу это исправить?
Shopify не поддерживает IPv6 (что может стать для вас большой проблемой позже), поэтому просто удалите старую запись AAAA. Похоже, что ваши записи DNS размещены на "Web-2u Limited".