That's weird. Try Adjustments>Levels in Photoshop to boost up the black? Echoing what rube said about the contiguous option, but I'm curious if your UV template isn't coming out borked up with bad gamma or color correction or something. Alternatively, you can use transfer maps using a duplicate of the same model to bake a…
you know, i honestly expected that to work.. haha. but even with anti aliased off in maya, photoshop magic wand still selects everything (and contiguous checked). i may start using this once i wrap my head around transfer maps. alternatively now im just baking in xnormal, so there's an option for "bake diffuse texture"…