Hello, 
I have a Verizon S8 that I have been using abroad for five months with an Orange mobile plan. Data, SMS, and calls all worked fine for this entire period. Suddenly, while the phone was in my pocket, I got a notification saying "Phone not allowed for voice." No Data, SMS, or phone calls...