Fairly sure it's legit. Subterranean is I believe a reputable publisher. And publishers such as Tor have been known to post shorter works on their website.
ETA:
So it seems it originally appeared in the
Fall 2010 edition of the Subterranean Press magazine.