Whenever you are editing meta data, newly entered media started acting weird
This helped me
1. Make sure that all Artist name is same in all songs (by editing meta date through get info option)
2. Make sure that All Albums under that artist is same without any spelling differences (by editing meta date through get info option)
3. If you using Mac, go to media location
4. It should show all albums of single Artist in single folder (If not please edit meta data again for mismatching information)
5. Copy the folder and save in different location (preferably desktop)
6. Now open iTunes
7. Delete all wrong entries (move them to trash, its must to move to trash otherwise it will not work)
8. Now in the iTunes, you do not see that particular artist (and his albums)
9. Now add the media again into iTunes (this will fix the issue)
Lengthy process but still worked for me, we need to repeat same procedure whenever we add new media (unless apple comes with permanent solution)