SNW, the support tickets were not carried over so we're going to need to take a fresh approach.
My GD settings, at first glance seem to be the same as yours... if you'd like send a copy of the picture causing the problems to
kevin@photopost.com and I'll see if I can duplicate the problem on my server (I'll temporarily switch from IM to GD for image resizing and then upload the image).