We have identified the cause as an internal firewall intermittently misidentifying verification requests as malicious. The firewall rule has been fixed.

Requests made by Bluesky to our system are failing to verify which causes invalid.handle to show up on profiles.