Phone does not connect to mobile network on reboot

With the recent travels and layovers, I rebooted my phone 4 times over the last day, and each time it wouldn’t connect to the mobile network, and display the signal icon with a little cross over it, even though I intered the PIN code.

Each time I worked around it by setting the phone to plane mode, and then back to normal. After some time where the signal icon cycles, it connects.