Borek, do you have a reference for hydrogen reducing the sulfate ion? That's something I've never heard of under these conditions.
My guess is impurities in your sulfuric acid. Aluminum foil contains about 96-98% All and the rest is iron and silicon. None of these will reduce sulfate to sulfide.
Arkon, he used sulfuric acid not hydrochloric.
I've always bought pure sulfuric acid, so I've never had this happen to me, but be careful, hydrogen sulfide is more toxic than hydrogen cyanide!