Hi everyone,
MY SOLUTION.
I have had my S4 for many years, and the "Sim card not detected - reboot" started popping up.
The only recent change to the phone's hardware was that I had purchased a spare battery which I started to use.
Since I have re-inserted the original battery and all is now...