After I deleted the app (and data), I reinstalled and selected the usual Music folders. I'm not sure of the difference between that and the "root" location, but I chose the usual one like normal. I had tried using an alternate location earlier today, but it didn't fix the issue.
After Rescan, the # of folders/playlists/songs show up under the correct numbers. However, when I go to the song view, it does not list the artist name, album art or length of the tracks... just the song titles. When I try clicking on a song, it'll show the "Failed to Play File!" quote before going through a few songs the same way, and then automatically stopping.
The long-press appears to show the proper locations (mine would be something like "primary/Music/My CDs/Various Artists/(Album)/(Song).mp3"). Hitting the file folder icon next to it also brings me to the proper file location in the phone.
It was working perfectly fine before the Android 13 update. It was only after the update was implemented that the problems started.
The FIle Access Legacy Mode has been chosen, but does not work, unfortunately.