There are two bugs. Someone asked about this bug in the Tech Support thread earlier today, and I mentioned two things: yes, I'd got a notification twice simultaneously for a story that was only published once, but also a story was published twice, a few days apart, where the second already had comments and votes from the first publication.