Yep, you need to be able to connect to the network (connect to other users) before you'll be able to search etc. Hopefully the Java fix will work for you, but if not then post your details & we'll have a better idea of what might be going wrong.