Did the time machine backup resolve itself after a restart or are you still having the same problem?  If you select the clock icon in the menu bar, do you see a "Latest Backup:  time"?  



As I’ve posted before, it’s common to see time machine errors that self resolve after a short period. Usually a couple hours.