When Mobile Providers Are Actually Honest