It can be a million and one things with the floyd, really have to see it to find out whats going on with it.
But
One other thing to consider is neck relief - if you've changed gauge up a lot (I know you like heavy strings) without changing tuning that much then the neck will be bedding in again. Necks do this at wildly differing rates in my experience (from my legras, which take about a month to drift with a big guage change, to a remarkably elastic necked explorer I worked on once that did pretty much what youre describing going from 10s in E to 13s in D, but was fixed bridge).
Leave it in whatever tuning, out of tuning, even, for a few hours or a couple of days to let all the stresses and tensions in it level out, then fine tune it and see if its stable. If its not then the first things to check on the FR are nut stability/string slippage and knife edge and post wear.
Edit - and make sure you make note of any changes in relief.