This is pretty unusual.
From my experience, it takes quite a while until PSA resorts to deactivating cert numbers. When I had my Crystal Golem stolen, it took them weeks to deactivate the cert, and they asked for tracking information, police reports, and communication with the shipper.