Search function in Windows phone does not work

[Haeroe]

Howdy.

I have the following problem: The search function doesn't find all the artists that are on Spotify. This problem occurs on my Windows phone and I don't have the same problem on other platforms. The search used to work just fine earlier.

I've already re-installed the app and re-booted my phone. That did not do any good.

Any ideas?