Hmm, the button is still there, and I haven't made any changes in that area. Aside from clearing your cache, I'm not quite sure what to tell you to do.
Don't fret too much, though; with the pending site update, you'll be able to just copy/paste the full YouTube URL, and the video will be automatically embedded without the need to type any special tags or click on the editor button.