download the update onto your flash drive even if you do not have it and update your ps3 from the flash drive using the instructions on the page.
If it keeps saying that connection time out when you try to open up online just go change your DNS code primary to 8.8.4.4 or 8.8.8.8