Well, 75 degrees and 55% humidity are certainly not the issue...
From the photo the paint doesn't appear to be cloudy. If anything I'd say texture is rather rough or what would be considered "dry". When paints are applied they're laid down wet in order to flow and level out. If the paint is laid on lightly and not wet it tends to dry before it has a chance to level out leaving you with the appearance in your photo.
Does the finish feel as grainy as shown in the photo?
If yes, you may need to wet sand the section starting with 600 to 800 grit in order to level out what looks like dry paint. Use a sanding block to avoid uneven pressure points..
Paint cleaner will not cut so I wouldn't waste to much time with it.
Most local stores carry Meguiar's Ultimate Compound and Meguiar's Ultimate Polish. These work very well and you'll need both with a few pads in order to buff out fresh paint after wet sanding...