@lefuglyduck if both your phones are doing it I would say it's a tower outage, I'm sure if you check around you'll find more people with the same problem if that's the case
Yes, we have already rebooted our phones. As far as we can tell there is no service outage.
Well give us a hint as to which area in Canada you are ? We can see if there's any reported outages in your location for you.
Probably unlikely where both devices are showing the symptom, but try removing and reseating both SIM cards? Check the SIM slot for dust and debris while you're at it.
Are you in BC by chance? Someone else reported no service here: https://productioncommunity.publicmobile.ca/t5/Self-Serve/No-Service-in-Kamloops/m-p/436115