It's iPhone 3G...the G3 was a microprocessor.
If you can, plug your computer directly into your cabled/DSL modem, bypassing the router completely. I suspect that the update didn't get activated because your computer can't connect to Apple's activation servers, which is why the iPhone is prompting you to plug it in to the computer.