yum upgrade fails

If you are trying to upgrade your VPS installation with yum upgrade, try these commands:

$ yum clean metadata 
$ yum clean all

After that, run yum upgrade again.

If this still does not solve your problem, feel free to submit a support ticket.