This problem was solved for me today by making sure that the image I was using was at least 940pw (the width of the TwentyTen header). Previously I was uploading 1000pw images, but when I started uploading smaller ones – no go.
I was able to go back and fix earlier posts using new images that were wider.
Thanks to my consultant [email removed] and her research here.