Have any of the springs slipped off the back of the trem block?
If the bridge is up in the air, tune down until it drops and steadily pull it back up... patience man. Once you get the knack, it's OK... If you can give me a little more info, perhaps I can help meore - I'm fairly used to floyds.
I'm kinda surprised you had the problem if you changed the strings one at a time and brought them to pitch.... :confused: