That did not work.
Thanks though!
Okay... one other idea. Let's reset permissions and access control lists (ACL) from Recovery HD.
Follow these steps.
Restart your computer from the recovery partition by booting while holding command-r keys both at the same time.
While in recovery open Disk Utility and run a permissions repair on Macintosh HD. Quit Disk Utility.
Open Terminal from the Utilities menu. Type in "resetpassword" and select your user account from the drop down menu, then click the Reset button at the bottom of the window in the Reset home folder permissions and ACLs section.
Quit the Password Utility and go back to the main recovery screen.
Now hit command-q to quit recovery. Then restart and try Time Machine again.