A/C blows hot air?

The A/C is blowing hot all the time now, which is a new issue. Ongoing A/C issues, all intermittent: 1) After starting the car and turning the A/C on, hot air blows out (settings set at: Max A/C, coldest temperature, high flow). If A/C is turned off and back on, the issue corrects itself. 2) In the event my car decides to overheat, which happens if the engine idles for a period of time (i.E. Stuck at a traffic light) or I run a few errands around town. Meaning the car is being turned on, driven a short distance, then turned off over short periods of time repeatedly. When I turn the A/C temperature to the hottest setting, the air blows out cool instead of hot. 3) If the car is idling and the A/C is on, the air begins to blow out warm.

Current A/C issue: Air blows out hot no matter the setting or temperature it’s set at. Current problems: When A/C is on, the clutch is always engaged. The A/C has been overcharged in the past and blew cool air with clutch still engaged. The overcharged issue has been corrected but clutch is engaged, and air is blowing hot.