Are you using the Remote function for Packaging?
Try the deployment without using Remote with a fresh project. When it works come back! Iam also used remote for a while, but now I work with Github Version Control. It’s a way faster and works like a charm included backups and change logging.