Change the server that Android uses for an internet connectivity check?
Just execute su then settings put global captive_portal_server SERVER_YOU_WANT_TO_USE in a terminal emulator app or ADB shell. I'm in China so I do this for every device I own when I set them up (i.e. clean flash - this persists through dirty flashing), and I use g.cn (shorthand for Google.cn). Google.com.hk should have the same function though I can't be sure.

I wonder why this didn't get a proper answer for this long...