Io ho provato con xp e una volta creata la connesione ad-hoc sia manualmente sia con Connectify, riuscivo a vedera solo attraverso l'applicazione "wpa tester" ma non riuscivo a connettermi. Da quel che ho capito android non funziona con le connessioni ad-hoc mentre ios si. Mi pare ci siano un paio di soluzioni che funzionano per win 7 ma non ho le ho provate.
Io ho risolto con l'appicazione "Reverse Tether" che richiede il root e si conette attraverso il cavo usb.