Daniel Chapman 34
Many of us are having the same problem in at least Premiere Elements 10, 11, and 12. We are all hung up at the error message relating to Online Services.
I have found that the Vimeo upload from within Premiere Elements is working while the YouTube one is not.
Until the problem is resolved between YouTube and Adobe, best export your Premiere Elements TImeline to a file saved to the computer hard drive from where you upload the file to YouTube at the YouTube web site. In your case, the suggested file is one from Publish+Share/Computer/AVCHD to give you an AVCHD.mp4 (with size appropriate for your project) for the upload to YouTube at the YouTube web site.
More news on this as it becomes available.
There were a lot of posts of this issue here yesterday.