Zuk brought up a good point....

Did you replace your stock perches? If so are they properly oriented to each other and to the frame?

That just may be the whole of your problem.