> I picked the locations of the fans and their supports very carefully, and it’s clear that the intakes aren’t blocked.

Just double checking: Did you put the fans in the correct orientation and on the intakes instead of the exits?