Are you using the web-based Kies, or some Windows-based software from Samsung? The browser-based version works OK for me with 2.3.6 ... never tried the Windows software (I didn't think that was actually supposed to work with the E4GT).
Can't say that I've been that impressed with Kies anyway. I thought it would be a great feature for the phone, but found I just prefer a USB connection.