@orinox sorry to hear that,
I'll direct you to customer support, the steps you've taken so far will be useful for them to identify the problem, so make sure you let them knwo in as much detail as you can about the problem.
@orinox definitely provide those screenshots to support - either there's an issue with your local data, or there is a corruption of the data on spotify's end, either way the support team are in the best position to isolate the issue.
in the meantime, discover weekly, create a similar playlist are useful to search for similar songs
if there are spare spots in your family plan, you could create a new account and sign it up to the plan. it should have the radio tab and you can use that while support finds a solution for you!