Hello,
I am using nRF9161DK, nRF_cloud_rest_cell_location sample. And I get the following error - failing to connect to nRF Cloud:

I double checked device provisioning and get no errors doing it.
I updated the device firmware.
I tried multiple SIM cards.
Any ideas what could be the problem?