Does the mass of sulfur really decrease when dissolved in water and increase when burnt?
Upon reading the answers on Quora (thanks S007 for pointing that out) I realized this trick question is a lousy play upon two somewhat peculiar features of sulfur:


When submerged in water (not "dissolved", mind you, for sulfur does not dissolve), its apparent weight becomes less, thanks to Archimedes and the buoyancy force. This is indeed true of any element and compound, but sulfur has density of about 2, so its apparent weight decreases about twofold.
When burnt, sulfur forms a compound with oxygen which (containing all that sulfur plus oxygen) naturally weighs more than sulfur alone. Again, this is true of any element or compound that can be burnt, which are numerous. If anything, sulfur is "special" in that its atomic weight is 32, and the molecular weight of $\ce{SO2}$ is 64, so the increase is exactly twofold.


The way it stands now, though, the question is quite meaningless. Mass of any element never changes (barring nuclear reactions), that's the law of conservation. If you count compounds, then the mass would increase in any reaction (presuming we started from the pure element) and stay unchanged otherwise. If you count all compounds except gases, then the mass would sometimes increase and sometimes decrease, so there might be an answer, but then sulfur fails both conditions: it does not dissolve in water at all, and it all transforms to gases (that is, "vanishes") when burnt.