I am experiencing a similar problem, in that its not first upload which is failing. I have uploaded in the past (6 months ago) to no problems. Right now I keep getting an error 'Internal error occured; please try again later' when I try to upload a song soon after I click on 'Release'.
I haven't been able to upload music for a month, I have been trying constantly every week. Please help?