Sorting and loading issues with big playlists after deleting a song

[RondoRevolution]

Is there an existing issue for this? (Please read the description)

• [X] I have searched the existing issues

Current Behavior

I have a Spotify playlist currently with 2393 songs. Because I listen to it from bottom to top (usually listening to 10 - 30 songs at a time before going back to the top again) I first tried to sort it like that, but it missing at least one song. After I deleted a song from the playlist through Spotube, it now only loads up to the 1184th song and doesn't get past that, not only that but it also now shows a completely wrong order of songs when I try both newest and oldest added, this happens both on my PC (Linux) and phone (Android).

Expected Behavior

I expected for the app to be able to load my entire playlist and sort it correctly.

Steps to reproduce

1. Open the app
2. Click on my longest playlist
3. Wait for it to load
4. Try to sort it from newest added
5. Doesn't load all songs and sort it incorrectly

Logs

Logs

<Replace this line by pasting your logs here>

Operating System

Android 14 and Bazzite 40

Spotube version

v3.8.1

Installation source

F-Droid (Android), Flathub (Flatpak)

Additional information

No response

Self grab

• [ ] I'm ready to work on this issue!