Alright, must be something between Serato and iTunes that Lexicon doesn’t know about yet. My advice would be to just clear your Serato database and re-sync from Lexicon. You won’t lose anything that way and the iTunes tracks should be gone.
Best to make a backup before doing so! Important are your _Serato_ folders. You will find one in your Music folder and one on each drive that has music on it.