I randomly keep getting this error on my 10 month old S21

The SIM is inserted correctly, facing upwards. 

I ordered a replacement SIM from Giffgaff and added this into the phone but I am still getting the same message pop up. 

Has anyone else experienced this issue ?