Maybe some of the wordpress people could react to this? since it happens since the upgrade to 3.3 and was working great before.
Were there any changes to what process executes the uploading with the 3.3 upgrade? that could explain the difference in permissions.