I'm not able to replicate your problem. I created a 1GB VHD, attached it as drive G:
, set permissions on the drive "Everyone -> Deny Full Access". I get the same "Access Denied" error.
Then I open the Drive's properties, Security Tab, Advanced..., change Owner to myself. Once the dialog is closed and re-opened (per the message displayed) I can see and change permissions on the drive.