Please post a screenshot of your "Sun Packages" node showing all packages with the string "7u65", and post a screenshot of the Publishing Wizard after right-clicking on the "Java Runtime Environment 7u65 (x86 for x64)" package.
What you describe here is impossible (or a bug), so it will help to see the screenshots.
Today I duplicated and modified (I need to apply an additional reg delete before install) the new Java 7u67 Packages - all went ok.
DELETED what package??? from where???
I deleted the former published package with wrong Name from WSUS (third Party updates view --> Right click on package --> delete) and the not published duplicated package where the error occured under "Software Publishing" (Delete) in console. I didn't approve this package
I suspect there won't be a "next time". I suspect the behavior you observed was a result of some state that wasn't being described; possibly related to the package you "deleted".
I hope so. If it occurs again I will post the needed Screenshots.