Hey there Thomas.P.Shadt,
It sounds like Time Machine is not packing up anymore since upgrading to 10.9 Mavericks. I found this article for you to help troubleshoot what might be going on here named:
Time Machine: Troubleshooting backup issues
http://support.apple.com/kb/HT3275
Any of these sections depending on what the red 'i' in a circle says:
Red "i" message: "The backup volume is read only."
Attempt to repair your Time Machine's backup:
- Choose System Preferences from the Apple menu.
- From the View menu, choose Time Machine.
- Move the slider bar to "Off" to disable Time Machine backups.
- Open Disk Utility located in /Applications/Utilities.
- How you repair your backup depends on where Time Machine stores backups:Storing backups on a Time Capsule.Using an external hard drive to store backups.Using another Mac with Mac OS X v10.5 on a network or you store backups on a server.
Red "i" message: "No volumes to be backed up were available."This can happen if all volumes are in the 'Do not backup' list. To view the list, open System Preferences. In the Time Machine preference pane, click Options. Verify you have not excluded all available volumes.Red "i" message: "Unable to complete backup. An error occurred while copying files to the backup volume."
Restart, then try the backup once again. Red "i" message: "The backup volume could not be mounted" or "The backup volume could not be found." appears when using network volume or Time Capsule
Red "i" message: "Time Machine could not be configured. The built-in network interface could not be found"
- From the Finder's Go menu go to this location:
/Library/Preferences/SystemConfiguration/
- Copy the file "NetworkInterfaces.plist" to the desktop (to make a precautionary backup).
- Delete the file "NetworkInterfaces.plist". Enter administrator name and password if prompted.
- Restart your Mac.
- Once restarted, reconfigure your Network and Time Machine preference panes in System Preferences.
- If the issue persists, contact an Apple Authorized Service Provider to have your Mac's network ports checked.
Thank you for using Apple Support Communities!
All the very best,
Sterling