Update Failure with Application Deployment - Update failed with strange behaviour

Try this, worked for me in ubuntu. SSH to your server:

sudo su -l amp
ampinstmgr upgradeall