I tried copy/paste from TheAudioDB and it made no difference, whereas it did for "Weird al" Yakovic because they use all kinds of quotes for him. After copy pasting, it came back as "found" using escapes: \"Weird Al\" Yankovic.
This didn't happen for KRS-One nor for Gorillaz. And I still have no idea about Will Smith.
So I grabbed the API by the ...
vast documentation they provide.
What endpoint(s) are you using?
I tried mvid.php?i=111393 (Gorillaz) and it lists tracks, including 19-2000.
I also tried 114276 (Will Smith) and the track lists just fine ("Men in Black") and I looked at the hex dump of the json reply and I can't find any special characters.
The Smashing Pumpkins (111999) scrapes and 1979 is in the list.
Enur (119767) lists
strTrack "Calabria 2008"
However
123993 (KRS-One) applied to the mvid endpoint brings me a valid but empty JSON.
mvid:null
So, not a scraper bug. Not even a dash thing, it just hates 123993.
(ETA: also hates 119121 artist C-Block - I checked the dash and it's 2Dh - aka ascii dash.)
ETA:
Small update
Bomb Da Bass (111664) lists a song called "Beat Dis (U.S. 7" Mix)" - nothing I do seems to make it scan. I assumed it was a quote parse thing but not even «Beat Dis (U.S. 7» works.