It may have been a change made by YouTube, but if you have enabled the "Use 'No Cookie' Version of YouTube' advanced option, that will prevent videos from being added to your watch history.