Any idea how to solve this trying to update CS5 with 12.0.4?
Please download and install the updates manually.
Go to http://www.adobe.com/downloads/updates and download the update that you are trying to install.
You may also want to refer to the step mentioned in the KB Doc : http://helpx.adobe.com/photoshop/kb/photoshop-cs6-updates-dont-install .html
Retrieving data ...