They do -- the point of multi-perspectice validation is that all but one of the perspectives have to succeed. If your firewall is blocking traffic from Singapore and Stockholm, then both of those locations will fail, which exceeds the failure threshold and results in a failed validation.
See Let's Encrypt is adding two new remote perspectives for domain validation for details.