This too started to be a problem with my Samsung S4 (Canadian Edition) sgh-i337.
I originally thought that the SIM card was damaged, and did get a new SIM card, but the problem continued to appear.
I tried adding a few paper pieces or spongy stuff inside the phone, to apply a little pressure...