Maybe they seized a signing device which they can't read the key off of, or they destroyed all usable copies of the private key in the process of seizing the public key.