Try this...
Go to 'Network Connections', 'Media Server Connections' (last one) and disable this function. Once you do that, you should be able to download the update.
And if that doesn't work...
Setup your ps3 directly with the modem, wired connection, download the update and go back wireless.
20/03/2008
Melbourne, Victoria