According to some people Explicit songs aren't shown after the new iTunes update
No idea if it's true, but if it is...
I had no trouble finding it, but itunes decided to delete it off my phone for a while and when it came back its' cover was gone, it's just no longer there... whereas the version i bought from the Swiss itunes which is not explicit is completely fine