In many instances, especially on Windows 8 machine, the above steps are simply not enough.
For my settings to work, after I had followed the above steps, I had to do the below additional steps, and everything worked like a charm:
Wireless priority vs LAN - Microsoft Community
That's a link to...