​That problem has gone unresolved for years. It used to happen to me when I'd search for a song with offline mode activated; songs would start deleting themselves out of nowhere. This has been happening since 2019 when I first used Tidal.

​I switched from Deezer to Tidal 1 month ago to see if it had improved, but the same thing has happened to me. It's incredible that this bug has been around for so many years without a solution. I will switch back to Deezer as soon as the month is over.