I suggest NOT opening the PSU case as that voids the warranty. Visually inspect the area around the fan and see if you see any type of obstruction. And yes, blowing it out with compressed air is a good idea.
If the problem persists, we'll replace it. http://www.corsair.com/helpdesk/default.aspx