Maybe the invalid key was posted on a warez site and everybody was trying to use it.