It turns out that Windows 8.1 doesn't show ad-hoc networks and it's by design. Not sure what on earth made them add this change.
Anyway, after a lot of digging, I was finally able to force it to connect. I compiled a small howto.
Note, this is NOT about how to create an ad-hoc network to share...