Megaupload was shut down due to the owners allowing stolen files to be uploaded, and downloading said files themselves.
They had a private search feature while everyone else did not. The FBI shut them down for a legitimate reason, not because their website was "too slow".