Methods (100, 200, 300) in a wireless portable communication device and wireless communication network for resolving subsidy lock by transmitting and receiving messages over-the-air are provided. Upon entering a restricted mode of operation (118, 204), the wireless portable communication device transmits a request to the wireless communication network requesting to deactivate the restricted mode of operation (120, 212). In response, the wireless portable communication device receives a message deactivating the restricted mode of operation (122, 214).