Habe dasselbe Problem...
Lösung:
Das Profilbild wird von Google+ aus geändert - da ich dort (mit mienem 2ten Unterkonto) keine Bilder hochladen kann - warum auch immer - lade ich das Profilbild als neues Kanalhintergrundbild bei YouTube hoch (DAS findet nämlich auf der YouTube-Seite statt)...
Effekt: Das Bild ist nun in der Alben-Ansicht in Google+ und kann als Profilbild ausgewählt werden... dabei nicht vergessen, das Kanalbild wieder auf das alte Bild zurückzustellen...
Einziger Wehrmutstropfen ist, daß das Profilbild eine Auflösung von mindestens "2100 x irgendwas" Pixeln haben muss (da Youtube ja glaubt, ich möchte ein neues Kanalhintergrundbild hochladen).