I am having the same problem with my iphone 3g. I can confirm that when I updated, the phone says I have version 5.0.1 (9a405) If anyone has any other suggestions it would be greatly appreciated. Or if someone knows how to simply unlock the carrier.
You either have a 3G(s) or you're a troll.