I did manage to get this working after using command prompt to remove the connection. I had to set up a new one and agree to pretty much all possible sharing and public access options. Maybe this is what any phone or tablet would do as default. Either way if it's not going to work then you shouldn't be given an option. Also to ask average users to use command prompt for what should be really basic functions is ridiculous.
I've had the issue on 3 different networks all of which I've connected to with an Android phone and iPad without any problems at all. I think it's fortunate for Microsoft that they now have a reputation for being rubbish but cheap. in the past they would have got much more media attention for the many failings in this release. Also the fact laptops are obviously not a priority anymore. Windows 8 is clearly built for mobiles and tablets then bodged to fit their standard operating system.