Make sure that iTunes actually recognizes the location from the songs. I just moved my library and had the same problem. Change folder for iTunes library in the iTunes settings. Open a few tunes from desktop with iTunes and see if iTunes moves them to the new location. If so, proceed to open all your songs. You might have to re-locate the songs within Rekordbox but that's a breeze with batch relocate.