Same issue running IIS7 Windows 2K8, and the following worked for me.
define(‘EM_DISABLE_PERMALINKS’,true);
to my wp-config.php file.
I’m not sure whether or not this is an acceptable solution, and would love to hear if anyone has permalinks working correctly on IIS for Event Manager.