@Paul > Regarding the rekordbox problem, I'll direct you to create an inquiry here and our rekordbox team will be happy to resolve that issue with you.
As for the firmware, when you use that SHIFT+SYNC startup sequence, does the controller enter the firmware-update mode as expected rather than illuminating as it normally does when powering-on?
Are you running the firmware updater from the download page?