I had the same thing happen to me.
I was upgrading from Major: 5.5.180 to 5.8, Minor: 7.0.81.85-5.5.180. I had to apply an 5.5.190 before proceeding to VDP 5.8. After the patch I went to upgrade to 5.8 and it locked at 43%
Did a snapshot restore. Applied the 5.5.190 patch, but this time I shutdown after the patch. Booted back up and 5.8 updated worked...weird.