I can connect to my S8 using win 8.1, but only as an open network. if I use the security with a password, windows wont connect. It wont show a password dialog box, just says it cant connect.
did the reboot/ forget network thing,
Can other devices connect to your S8 hotspot when its password protected? I would think it's an issue with your Win 8.1, your wireless card or the drivers if they can. Maybe checking for driver updates or removing the wireless driver and letting it reinstall may help.