As suggested on bug 65246 comment 5, please create the index.
Wikis:
all wikis
Tables:
watchlist
Change needed:
CREATE INDEX /*i*/wl_user_notificationtimestamp ON /*_*/watchlist (wl_user, wl_notificationtimestamp);
Gerrit change:
https://gerrit.wikimedia.org/r/#/c/137149/
Version: wmf-deployment
Severity: normal