I am using Lumia 720 on Release Preview Build. I have tried downloading the update 10586.218 several times this morning.
It downloads, prepares the update and then gives me the error (0x800f081f). I have tried restarting, clearing temp files, freeing space on the phone, installing another...