I had the same issue ("mobile data link lost"), and solved it by changing the APN settings. Although settings vary from carrier to carrier, here is what i did: i changed the APN type from "default" to "default, dun". Hotspot and usb tethering works fine eversince.
Sent from my XT890 using...