Found a program, when searching for "prexboxcopytool", called "MP3 FatX Renamed". Which did the job nicely.
XBMC seems to have the album art on the wrong albums, is there a way to delete the Db file for the music, and then have it re-scan? To correct the problem.