Aún no está todo perdido, a ver te comento. Ponte en contacto con Konami a través del correo electrónico y mándales una foto del juego original diciéndoles que no te funciona el serial para poder jugar online. Sé de gente que lo hizo y le mandaron un serial nuevo. Por intentarlo no pierdes nada.
Ah, y como consejo, JAMÁS compres un juego de segunda mano si lo que quieres es jugar online. Hay un 90% de posibilidades de que la persona que lo vendió se quede con la clave. Más vale pagar más dinero o esperar a que rebajen el juego, pero siempre comprarlo nuevo.