The only thing that worked for me was to pause the update until the full (~45 GB) download completed. This is the step by step:
1. Disable Ps4 automatic downloads in rest mode (from Ps4 System options).
2. Download DA, and once the downloads start, pause the update file download. Don't resume until the very end. Don't play DA.
3. Allow the initial (5 GB) game download to complete. Unfortunately, once this completes, there is still another 39 GB or so that needs to be downloaded in the background. This will likely take a while, and will depend on your Internet bandwidth. I put the PS4 in rest mode and let it download overnight.
4. Put PS4 in rest mode, play a different game, or something else, but no DA for the time being.
5. You can monitor the background download status by highlighting DA in the PS4 main menu > Options > Information. Look for "Download Status." It will either show how much has been downloaded of the total 44 GB, or it will say "Completed."
6. Only finish downloading the update when the 44 GB download status is "Completed."
Hope this helps.
This has been a problem for a long time now. It's not new for 1.04.
