Log malformed UUID incase of error

This is instead of showing “no valid UUID” (which could mean either missing or malformed).
If deleting old version fails then move it to trash

We also add a time suffix to the old version so that if we fail to remove it, the user will not get (another) error when retrying the update.

Presumably fixes #991.