I had this same problem and my Full Text service was turned off - turned it on and backup was successful.  Thanks for the quick and easy fix.