Take a few tracks and analyze them again. See if that makes a difference.
I've moved from Serato to Rekordbox also. I also scanned my whole library and discovered that most of the beatgrids were a bit off. I analyzed the whole library again, and almost everything is perfect.