We are also experiencing this issue. We tried by adding available markets and also made sure that the preview_url is null for all returned results (not just a few track). Any ideas or workaround? Did you already report the issue to the Spotify team?