jpegtran can work in windows its all about permissions. Have you or your host set permissions that IWAM and IUSER and GUEST accounts can use jpegtran on the server?
well did you try setting the setting in image-inc.php to NT instead of any. Lots of times on windows most people end up using gd2 because of all the permissions issues.