We are using Sitecore 6.5, and our site is set to auto-publish media items using this guide. All media items are using a custom workflow that is set to default to the Publish state that is the final workflow step and which is set to auto-publish. It works great and it's really lessened the confusion of our web editors.
The issue: if an editor overwrites a media item (say an outdated pdf), the new item doesn't auto-publish. The web editors' have to remember to publish the overwritten item. We have over 500 editors with varying degrees of experience, so this issue comes up often. Does anyone know of a solution for this?