We've been made aware of packet loss to various random destinations.
It turns out that one of our transit providers has an issue somewhere in their fiber path and/or network, probably a dying transceiver, faulty cross connect.
We've re routed traffic to another transit provider in the meantime.