When it’s first walking through the songs in the itunes xml file (before it adds the playlists), it should try to update metadata for all the songs. It will say something like:
Found iTunes track #857
select * from songs where path=’/some/path/name’.
Find a song and compare the path it’s looking for with the path of the actual file. See what the correspondence is.