the guitar is 24.75" scale, if you havent changed the neck, it has to be the same scale lenght
check the saddles on the floyd, it's old, probably havent been replaced in over a decade. same for the nut, check the block that presses the string down if its worn too much, replace it.
these are the basic things i would check first, along with a proper floyd setup.