I would guess there was more work for the reindex to do this time, it then became a timing issue as it ran into your online day.

running this daily is likely overkill, its rare all tables would need reindexing daily. If not already doing so unless reindex tables that are actually fragmented, there are a number of scripts available to do that.