Solved my problem, it was the skin giving me the search troubles, not my mp3s.

Please delete this post.