Had the same thing happening to me. Enabling the Rekordbox Sync Manager (lower left hand corner in the Rekordbox screen) for iTunes fixed all issues.
I do all my collection management in iTunes as well if you're interested in my entire workflow watch this video got all the tips how to's and explanations in it

