I tried all these steps below and at first thought it worked, I was able to connect solidly and with full signal strength.
However, all was not well for long.
I was unable to surf the internet at all while connected. I rebooted the phone with the same result. Had the phone forget the network...