Can you try reinstalling the Email router using the install bits freshly downloaded from www.microsoft.com/.../details.aspx
Please clear out any registry keys with the name MSCRM Email and restart the computer before attempting the install again.
To clear out the Registry keys you will have to launch registry editor by clicking on Start -> Run -> regedit