I too experience nausea before sneezing. It doesn't happen everytime I sneeze, but often enough to be very annoying. It started after I had emergency surgery to remove an ectopic pregenancy in 2010....