Most GPS systems with high-sensitivity chipsets have no trouble with reception under cloudy conditions. Clouds per se don't impact reception anyway, though condensation on leaf canopy can.

Rich Owings
http://gpstracklog.com