Hey @fuyopo.
It's odd that the playlists don't show up when you try to recover them.
In this case, let's check if you have multiple Spotify accounts following these suggestions. You might be trying to recover deleted playists on the wrong Spotify account.
Let us know how it goes.
“Music acts like a magic key, to which the most tightly closed heart opens.”
― Maria Augusta von Trapp