are you sure you are connected to any servers? press host - if you have some servers there, who are connected, then you should be able to search.. if it still wont, try searching for some well-known songs, like robbie williams or something