Problem solved :-) My 3G is up and running :-)
I found that the iOS6 installment somehow changed the existing Cellular Data Network settings of the APN (the 1st one).
For fixing this issue follow the path:
Settings > General > Cellular > switch Cellular Data from ON to OFF in order to enable the Cellular Data Network > click on Cellular Data Network and here I think that based on the country/ contract/ carrier/ you have 3 options:
1. you know your APN settings and you modify them, turn the Cellular Data back to ON, switch off your and after that switch on phone and it works (my case :-)
2. click on Reset Setting (you have to scroll down), turn the Cellular Data back to ON, switch off and after that switch on your phone and it works
3. you dont know your settings and therefore you call your carrier customer care and they will help you (Vodafone, Orange, ...)
Good luck and if it works please let me know and spread the word,
M