Old but I searched for IPv6 since I joined the forum anyway. It's really disappointing to hear Google blame this on lack of IPv6 - that's just not the case. IPv6 is _very_ nice to have, though even if I had IPv6 from Virgin it wouldn't change much personally - I'd prefer to use my own IPv6 space via tunnels to a VPS where BGP is possible anyway, so I'm not dependent on the physical link to my home network (I can change ISPs, use multiple ISPs, etc, without any impact to my network).
But... I'm not remotely a realistically average person for a lot of reasons (cost, technical complexity, complete lack of privacy online as anyone can find my full legal name and address easily), and IPv6 has benefits for everyone. No more NAT, no more being affected by rate limits imposed on others in your home/office, access IPv6-only services likely to start appearing as IPv4 gets increasingly expensive and difficult to obtain, etc.
Google, however, are definitely not in that latter category (they have a lot of IPv4 space) and their products all support IPv4... their support should know this, not blame something unrelated to the actual issue.