Google Product Forums
Re: Why do I get "Server rejected" messages when I try to upload my pictures?
Picasa Web Albums
Another workaround that you can try:
1. Create a new Google account and don't join Google+. You should be able to upload photos here, either by Picasa or browser.
2. In Photos Settings (upper right corner), migrate all your photos to the problematic account.
That works for me.