The only time I got this when I had my gmail account forward to my google apps account, when they started unifying the whole account stuff it was no longer a valid backup email account and had to be removed.