Check your system logs for errors, though the TM icon should indicate if the last attempt failed.
Perhaps something iffy with your external drive, run diagnostics on that as well.