(I don't know what all the IPv6 references are, but I assume that I can safely ignore those).
That is not a safe assumption. If you do not have an IPv6 capable router and DNS server, many applications will timeout before the IPv6 DNS request does. You need to disable IPv6 completely. It may actually be causing your current problem.
Bob McConnell N2SPP