Mark everything unwatched in Xbmc/Kodi

sudo apt-get install sqlite3
sqlite3 ~/.xbmc/userdata/Database/<MyVideos777.db> \
    "update files set playCount='',lastPlayed='';"

– Insert your db-filename as sqlite3 parameter.
– Tested in XMBC 13.1