I had this problem a couple of months ago. It wasn't the blend door. It was a leak in the AC system and a worn compressor. I had the compressor changed first but found the leak later. I think about 60% of the problem was the leak and 40% was the compressor. Initially I had the AC system recharged and it work good but not great and then over a couple of weeks the driver's side started blowing warmer again. For some reason the shop didn't find the leak so I had the compressor changed. It then blew ice cold from both sides but the leak was still there and over a couple of weeks it blew warmer from both sides mostly evenly. Then I found the leak that the shop couldn't seem to find and they replaced a valve for connecting the monitoring gauges near the radiator on the driver's side and recharged it. It has blown ice cold ever since. IMO, the compressor was weak and contributed some to the overall problem of the AC not blowing ice cold but the leak was the biggest issue.
So have the system checked to see if some refrigerant hasn't leaked to rule out this problem. If it hasn't leaked out then it very well might be the compressor. My Mountaineer will now cool down in about five minutes in 95 degree temperatures and the vehicle is black inside and out. I am glad I changed the compressor but could probably have gotten by for a while longer without doing it if the shop had found the leak from the start.