Just to double check, go into iTunes, highlight that artist and/or songs, right click on them and select "get info".
This brings up the multiple song info window. If you see the "artist" field is left blank, then there
is a discrepancy with that name.
If the above is not the issue, try this also. Highlight all the songs for that artist, right click on them and select "apply sort field/same artist".
See if that works.