Hi All,
Thanks for the help, seems that the "No Data" Internet app was set to disabled which apparently nukes every type of connection, even connections via the attached PC/laptop. The only thing that it allows is ActiveSync... Which is cool, you just need to know that it does that...
I thought it only impacted the CDMA connections.