Just to isolate, Download the appliance again and try to deploy, if you have already done it, ignore this. The error message you is very generic. We have to try multiple things to isolate this.
At what stage its failing?
Are you deploying it in a Shared storage or in a local storage? Try deploying on a different storage.