Same here, with Win7 guest. On guest boot there is possible to press F8 and tell Windows not to verify signature. After that guest boots and additions works as intended.
Wrong signature already reported on the Virtualbox site, hope it will be updated soon.