The NTFS permissions are set and imposed by the operating system and they are limited to that operating system in that physical system only.
I had somewhat similar experience for my second hard disk which I was not able to access ( I have made the disk accessible only to my user account stripping off all the other users and groups including the system and administrators group). When I reinstall the OS after a few months later with a new user name (same name but on a fresh install), I could not access this second hard disk as the second hard disk could not identify the credentials of the new user. I just used the take ownership of the disk with the new user (member of admin group) and I got back the access.
Similarly a hard disk locked by an OS in a computer is strong enough only for that OS in that system. Once this hard disk is moved to another system, the NTFS security is weakened and it is easy to break the security with take ownership and assigning the full permissions again. That is why physical security is also important for servers in an enterprise and they are placed in locked rooms.
So it is possible to gain access to this hard disk even if it is assigned with deny permissions to Administrators group (This group is limited to that system only), by the following three methods.
1. Remove the HDD from the system and connect it to another system with Windows (XP, Vista or 7) and take ownership and reassign permissions to include full control to Everyone group only deleting all the other permissions.
2. Make the system a dual boot system and access the HDD from second Windows OS (XP, Vista or 7) and take ownership and reassign permissions to include full control to Everyone group deleting all the other permissions.
3. Try to boot the system with a Live Windows CD (ERD Commander, MSDART 5.0 for Win XP or 5.5 for Win Vista or 6.5 for Win 7, Bart's PE, Win PE or UBCD4Win) and take ownership and reassign permissions to include full control to Everyone group deleting all the other permissions. You will find sources to download one of these CDs on internet.
Once Everyone permissions are set, the HDD becomes accessible to the original OS. Now the OP can set new permissions to his requirements.