Default [Q] KitKat update Device overheating closing apps

Hi! I'm newly registered to these forums and i'm posting my problem here because I hope you guys can help me out i've tried everything!

I'm on Bell Canada provider LTE on a Samsung I337 Galaxy S4 and updated to KitKat 4.4.2. Since the update my apps are getting closed saying my phone overheats and I can only use Phone and Contacts. I figured this happens only when going on LTE. I stay on the internet for about 10-15 seconds then it happens and im locked for a good 30 seconds and its stays like that until I get back to Wifi. Being on wifi doesn't trigger the alert.
I've tried wiping my data , doing a system recovery. I even tried rolling back to 4.3 but that didn't work too well. I need to desactivate this security feature or remove it. You guys are my last hope!

Here's a screenshot:

Click image for larger version

Name:	Screenshot_2014-03-27-18-49-12.jpg
Views:	3029
Size:	154.4 KB
ID:	2654340