@maycowan: You can try heading to Settings > Apps > Special access > Use premium text message service, and check to see if the Messages app can be toggled on from here. If not, do you have a spend cap on your mobile contract that might prevent you from sending premium text messages?
