Apparently there's a problem with a new patch for the PS3. Posting this here for the benefit of those with a PS3 so as to save some headaches.
http://community.us.playstation.com/t5/PlayStation-3-Support/Problem-after-update-to-4-45/td-p/40712247
Apparently the new patch is actually bricking some people's PS3s.
So if you get a prompt to DL patch 4.45 you might not want to let your PS3 do the upgrade.