Some tracks cannot be found via search (bug?)

[Vol4ica]

Hi!

I am using 'https://api.spotify.com/v1/search' endpoint to lookup tracks.

For majority of the tracks, this endpoint works like a charm. (I tested it on 2k tracks and 99.5% of them are fine). But there are some songs that the endpoint cannot find for some strange reason.

For example: "Sunrise Avenue - Prisoner in Paradise". I fire the request from Postman: 'https://api.spotify.com/v1/search?type=track&offset=0&limit=10&q=artist:sunrise avenue track:prisoner in paradise'. and 0 records are found. And this is very strange. The song exists in spotify:
https://open.spotify.com/track/543YMS7rLJAjBFCJ467J5d
And I can find it using UI search.

I tried to search another song from Sunrise Avenue, named "Hollywood Hills", and it works well.

I also tried to search just the name "Prisoner in paradise" without artist. By today, API returns 28 results, and none of them have "Sunrise Avenue" as an artist.

This behavior remains consistent between requests.

Am I doing something wrong? Is there a bug in search, or a wrong linking in the track itself?

Other songs that I could not find:
Sunrise Avenue - Little Bit Love
Sunrise Avenue - Somebody Like Me
Sunrise Avenue - Flag
Stabilo - Flawed Design
Lovex - When The Lights Go Down
The Script - Hurricanes