Groove music simply stops playing tracks after a few - Win 10 Desktop

I had this problem since the day I installed Windows 10, there were two clean installs between then and now. What basically happens is when I start Groove, I search for an artist and start playing one of their songs. Then I quickly switch from one song to another and after 4-5 songs, it simply stops playing. I double click on the song, nothing happens for a 2-3 seconds (sometimes much longer), then it starts playing. I recorded a video of the problem below:

Mine does but rarely. It needs manual re-index button. Groove will error out if you deleted songs. It will try to play those deleted songs then error out. The only quickest way to alleviate it is to add songs to force Groove to try and re-index or re-scan your music folder. It does not always do it. Suxxxxorz.