My ps3 recently got corrupted because sombdy just off my ps 3 like that without shutting down properly. When I on it back, it says I have some files corrupted and it will restore it back for me. After I did this, when I play online, it's damn laggy and sometimes, I can't even find rooms or lobbies at all to play games. Is it something to do with the corruption of my ps3 or is it my connection or psn problem? I asked tmnet to reset my connection but still got this problem. Anybody can help?

Rebuild database? How do I do that? Btw, I read that some people having problems with psn too. Is it PSN problem?