Hallo @Knobelblock, in der Regel besitzen Songs Lizenzen auf Zeit. Sobald Tag X dann gekommen ist, wird der Song automatisch aus dem Sortiment des jeweiligen Streamingdiensts entfernt. Im Normalfall profitiert jeder Streamingdienst von der gleichen zeitlichen Lizenz. Vermutlich ist es auch bei dein oben genannten Song der Fall, denn dieser ist weder auf Deezer noch auf irgend einem anderen Streamingdienst mehr verfügbar. Manchmal gibt es auch Länderlizenzen, das heißt, dass bestimmte Songs für bestimmte Länder nicht (länger) verfügbar sind. Da hilft dann tatsächlich nur ein VPN. Manchmal ist es auch so, dass Songs wieder zu Deezer zurückkommen, dies passiert sobald die Lizenz erneuert wurde und man sich mit dem Label geeinigt hat.
Alternativ gäbe es natürlich noch nie Möglichkeit das du dir die nicht mehr verfügbaren Songs als mp3 ziehst und von deinem Computer in dein Deezer Account überträgst. Ist relativ einfach, eine Anleitung verlinke ich dir hier.