Intermittent AC

I have a 2008 5.7l and recently my AC will stop blowing cold randomly, noticed it the first time sitting in a drive through. It was blowing cold just fine, then it started to get kinda muggy and it was blowing warm air (it was a hot week we were averaging 100-105) then it would kick back on while driving. And lately it seems to only blow cold for around 5min, then it gets muggy, then it's back to blowing cold. My commute is only about 20-25min amd I get cold air for maybe 10min total broken up during my drive.

My check engine light came on last week amd I'm getting this code PO116. Engine Coolant Temperature Circuit Range/Performace Problem. I ordered am new sensor to fix that issue but wasn't sure if the two may be connected??

 

Did you ever sort this out?