This is nothing to do with the '3' microsim. I've a t-mobile cut down sim which was working before I purchased the 3 microsim.
I removed the 3 microsim and put the t-mobile cut down sim and still having the "No Internet Connection".
I think it's a problem with the 3G hardware in the iPad.
I'll call the Apple customer service over the weekend. But if anyone having the same problem, I'll like to hear from you.
Thanks