Authenticated delivery of premium communication services to trusted devices over an untrusted network

A mobile communication device. The device comprises a cellular radio transceiver, a processor, a memory, and an application stored in the memory. When executed by the processor, the application receives an input that initiates access to a premium communication service via an untrusted network, determines whether an authentication payload is stored in the memory. When the application determines it is not stored in the memory, it transmits via the cellular radio transceiver to a media gateway a request to execute a service provided by an authorization server, receives an authentication payload from the media gateway via the cellular ratio transceiver, stores the authentication payload in the memory, and accesses the premium communication service initiated by the input based on the authentication payload stored in the memory.