I had the same problem but now it's resolved. It seems that the logo maker feature limits the number of logos in active status, so you have to deactivate some of the less effective logos in order to upload a new logo.
I went through the same thing. After one month of using the “promoted gig” feature. Now I decided to disable the feature. I have asked CS several times and they always replied that the feature is fine, without a solution.