Wireless Connection Icon WTF?

If I remember rightly I had to go into my device manager and disable the non-wireless adapter to get it to change back to the regular icon with the bars. Only issue there is I will have to go into device manager again if I ever need to connect to a wired connection and re-enable it if I want to go online.

What worked for me is as simple as this:

In the Network and Sharing Center click on Change adapter settings
Hit the Alt key and the menu bar will appear, then go to Advanced -> Advanced Settings

Now in the Connections' listbox you can set the priority of your network adapters. Put the wireless on top, restart and you should be fine