I'm fully convinced that with math and databases the public key range can be reduced, so I'm not surprised that it was solved. Whoever did it simply reduced the range enough to a manageable level for their computing power.
I don't think there is a backdoor in secp256k1, but rather shortcuts for insecure private keys.