Κατ' αρχάς θα πρότεινα να κάνεις επανεκκίνηση στις δύο συσκευές, μήπως κάτι έχει κολλήσει.
Στη συνέχεια άλλαξε τη ζώνη συχνοτήτων εκπομπής του hotspot (από 2.4GHz σε 5GHz ή το αντίστροφο) και ξαναδοκίμασε να συνδεθείς.
Ρίξε μία ματιά και στα αποθηκευμένα δίκτυα των Windows, μήπως είναι αποθηκευμένο με άλλον κωδικό το δίκτυο του κινητού σου και διάγραψέ το. Γενικά καλό είναι να διαγράφεις από τη λίστα των αποθηκευμένων δικτύων όσα δεν χρησιμοποιείς πλέον, διότι κάποιες φορές δημιουργούν πρόβλημα.