How I resolved this issue.
4 days work-home-airport-underground-car without reboot.
Before I was loosing connection 4-5 times a day.
Please do precisely as described below.
1. Your sim card has to be inside your iPad. (wifi + 3G both on)
2. You have to be in 3G covered zone.
3. Your pin code has to be switched off. Do not reenable it!
4. Your security code has to be switched off. Do not reenable it!
5. Your Mac/PC has to be connected to Internet.
5. Connect your iPad to iTunes. Backup and then restore your iPad usin iTines.
iTunes will download files from Apples servers. You will lost your previously
installed programs but not your contacts etc.
6. If asked to update sim provider firmware answer yes.
7. Setup your iPad as for the first time.(do not reenable security codes)
8. Voila!
P.s. Usually people are buying new iPad, switching it on and than buying a new sim card.
I think the problem occurs if you install your 3G/2G capable sim card in your iPad after you've done initial setup.
Probably you have to switch on your iPad for the first time with a sim card inside it.