One thought is that, depending on how/where DNS lookup is being performed in all the generation and handshaking and relaying of the VPN traffic, there might be a glitch (or poisoning?) that is sending traffic routing to the Google .ua site rather than the desired one.