Online Services encountered an error. The service will now be terminated or paused if possible.

I found the instructions within this forum to delete the Appdata (which I did), and noticed an interesting quirk:

If you set the export to "standard" resolution, it's working.  If you set it to high resolution, you get the error message.  That doesn't really "tell" whether or not it's a Premiere problem or YouTube problem (since I didn't try the standard upload until after I deleted appdata)