So I finally emptied a small lake in the Nether and found some Firestone Ore.

I mined it, and.....I got sulfur ore blocks.

Yeah, sorry, only way to legitly mine it atm is with silk touch. I'll be fixed in the next release.