If you have a PS3 running on a Custom Firmware, you can download all the updates on your computer then install them on your PS3 with a USB drive.
About the 4.21 fix, MultiMan will fix it automatically.
You can find the updates here:
You must login or register to view this content. (Be sure to take the right game version.)