I remember reading quite some time ago that when one sneezes the heart stops for a brief moment and that how the origin of "bless you" came into being. Is this correct?

It is a myth, if anything the hearts speeds up for a few seconds after a sneeze. See:-