Since this is about PS3... Are you downloading wirelessly or wired?
If wireless, can you connect your PS3 to your network wired?

If downloads are corrupted as the error codes seem to indicate, it's normally network related.