Same problem here. Latest KIES version will not run under Windows 8 Consumer Preview. Changing compatibility makes no difference. Re-installed KIES version 1.5.something from a year old CD and it works just fine in Windows 8. Just don't update that version (yet).
