Deleting songs- problem with

Okay, so a very frustrating issue has arose and I am hoping to either confirm that everyone else has the same problem or a solution as tech support apparently cannot “support” me on this matter!

I noticed that if go to “ARTIST” and select “PLAY ALL” songs, and while I am listening to a song and if I decide to delete it, that it shows at the bottom of the screen that there are 1/2 songs, or something incorrect, when in fact there are say 15 songs under that particular artist.  The only way I can get it to show all the songs again is to go back out and start at the beginning of the menu and go back through the menu, selecting “ARTIST” etc…