Keep trying. Try varying your search. Change the search terms. User part of the title or artist or video, etc.

Also, do you see a brick wall in front of the blue world icon at the bottom of LW's interface? If you do, this 'might' be a part of your problem. A brick wall represents a firewall problem.