I was on an XP 32-bit system, but this was the process ...
First on the phone:
1. Removed all Adobe products via Add & Remove Programs under the Control Panel.
2. Run Cleanscript3, twice at Level 2 and twice at Level 4.
3. Start -> Run -> %temp% … select all and delete all with Shift-Delete.
4. Start -> Run -> Prefetch … select all and delete all with Shift-Delete.
5. Uninstall FlashPlayer.
6. Run -> msconfig -> Startup Tab … disable all.
7. Run ->msconfig -> Services Tab … check hide Microsoft programs, disable all, recheck FlexNet Licensing.
8. Create a new user account with administrator privileges.
9. Restart. Log in under new user account.
The above did not work, so via the Support Portal I received this advice:
1. Remove the following folders:
C:\Program Files\Common Files\Adobe\Adobe Anchor Service\
C:\Program Files\Common Files\Adobe\Adobe Anchor Service CS4.m.070\
C:\Program Files\Common Files\Macrovision Shared\FLEXnet Publisher\
2. Reinstall in simplified startup mode (MSCONFIG)
It was the Macrovision Shared folder that was the issue. After that was deleted, CS4 installed fine. You're installing 64 bit on Windows 7 so the same resolution might not apply.