Could it be that they're just trying to sell storage plans? I just set up my wife's phone to do automatic backups and wondered why it didn't do it last night. Then I realized there was over 5GB of mail alone on the phone so there wasn't room. Then of course I searched for the option of how much mail to store on the phone, which wasn't there. I can see where lots of people are going to simply choose to pay $20 a year to solve the problem.
I love smartphones, but we already put out over 200 a month for 3 of them, not to mention the initial cost. I don't want to pay any more for a storage plan.
I guess just do it manually to the computer until they fix it, but if they are doing it to sell storage plans, they probably won't.