This was what solved my problem:
http://www.registryrecycler.com/blog/2013/11/fix-wi-fi-connectivity-issues-in-windows-8-1/
It's actually a very useful page containing many of the solutions found here. I went through each solution one after the other, and by the fifth solution, my Wi-Fi was up and kicking! :)