Io scrissi una guida tempo fa per condividere la rete del PC via WiFi, ti linko il post:

http://www.forum.windowsblogitalia.com/ ... =1810#p833

Ricordo che sono riuscito a connettermi senza problemi con un Windows Phone.

In Windows 8.1 c'è anche una funzione nativa di condivisione internet
Charm-bar > impostazioni > Modifica impostazioni pc > Rete > connessioni > il nome della tua connessione
La prima opzione è "condividi questa rete" (o qualcosa di simile, non ho una connessione via cavo, quindi non so esattamente le frasi)
Attiva l'interruttore.
La rete apparirà sul telefono (o dovrebbe). Puoi comunque modificare i vari parametri premendo il tasto modifica (sempre sul PC)