I am facing the exact same issue on my Lumia 1020. I play candy crush or watch some videos. As soon as the phone heats up it gives the 'sim error'
I know signal is not an issue as other Vodafone Sims on other Android phones just work fine.
Is there any fix for this?