C'est normal avec un Floyd. La galère pour l'accorder après un changement des cordes est le prix a payer pour que la gratte ne se désaccorde plus par la suite.
Accordes toutes les cordes a peu prés et seulement après chaque corde parfaitement.
La prochaine fois que tu changes les cordes fais le une par une, n'enlève (ou désaccordes) jamais toutes les cordes au même temps.