My guess was that when this happened to me, it meant that Google had figured out it was spam after the notification got through, likely due to people marking it

My guess was that when this happened to me, it meant that Google had figured out it was spam after the notification got through, likely due to people marking it as spam. So I got the notifications, but the files had gone away before I looked.