Huh that's pretty wild. do you have bluetooth devices connected, or within like 40 ft and could be auto-connecting, when this happens? That's one of the other things that I feel like could trigger it. Although going straight to random songs not in your library is somewhat unusual behavior even if it were this, I still think it's possible

I know I have friends with iphones that will start playing ancient itunes music they own when they autoconnect to my head unit lol