Same issue for me as well. For me it is all encrypted networks. This needs to be fixed ASAP. This seems to either be a very widespread hardware issue or a software issue. Do you think it is worth it to try and get a replacement? or just wait it out and see what Apple does?
I am debating the same thing as to wether or not I should get my iPhone replaced. I would imagine this is something they can fix with an update however, if its not I don't want to end up with a refurbished phone down the road.