The issue seens to be addressed and mistery-solved by Apple.
I did the following steps and my 3G is back to normal, confirmed by a 20hrs normal usage:
(The trick was using iTunes to activation)
1. Plug phone via USB into iTunes
2. Change the backup mechanism to Local Computer, instead iCloud
3. Backup the phone on iTunes (just in case everithing fails)
2. Go to C:\Users\[user]\AppData\Roaming\Apple Computer\iTunes\iPhone Software Updates (Windows) or /Users/[user]/Library/iTunes/iPhone Software Updates (Mac) and delete all .ipsw files
3. Ask iTunes for a iPhone Restoration clicking on Restore button
4. Wait for new .ipsw file be downloaded through iTunes (it can take several minutes)
5. Let iTunes restore all software on iPhone (will install latest iOS version - 6.0)
(Here was the trick thing)
6. Just after iTunes notification for iPhone be reboted, unplug iPhone from computer, then, wait for Welcome just a couple of minutes to plug it again
7. Wait for welcome screen on iPhone, and do nothing.
8. When iTunes detect the iPhone, will prompt to configure as new iPhone or restore backup - do nothing again
9. At this point You will see Welcome Screen on iPhone auto-changing language and country location (I think the magic ocourred here. Something must be configured on APN or Baseband by iTunes at this point)
10. When iPhone reachs the Select WiFi Network screen just unplug it from iTunes and proceed with normal configuration using 3G (at this point my 3G was detected and was on full signal)
11. Finish the entire iPhone configuration (skip backup restoration from iCloud and iTunes)
I did this on both my iPhone and from a friend of mine and now 3G is working well. Maybe the activation throught iTunes, after a entire iOS 6 launch week, has provided some updated information and then there is no issues anymore.
Something that only just Apple can answer.