If your PSP is restarting when "searching for universes" try rebooting your router if you have one (unplug, leave 10 seconds, plug in again)
This solved the problem for me. Sorry if this is old news btw, just thought i'd post it to help some ppl out.