In case anyone else has a similar problem, it was a pretty simple solution. I got into my old PC and found Fireworks MX (which was part of Studio MX) and got the original serial number from there from Help > About.