Ask HN: YouTube History Broken?

I can never find a video I just saw in the history. The problem becomes worse when viewing videos on one device and then checking the history on another device. Has anyone else noticed this?