OK Try This ! This is a problem lots of people have been having, me included. I don't think this is a well known fix for it so here it is: -Go to the settings tab on the XMB. -Select the Network Settings option. -Now disable the Media Servers. This will disable the option under the XMB tabs 'Picture' 'Music' and 'Video' to search for Media Servers and also stop this error when downloading game updates. I also think the only reason these Media Servers don't interfere with downloading from the PSN Store is because when you enter the store it disables most things including RSS feed, Music, Video, Chat and I now think the Media servers get disabled as well. And don't kill me if this doesn't work. It worked for me and a friend with the same problem.