Cycles, weird shadows appear on baked textures
Dark areas on textures normally have one of the causes listed below:


You have overlapping geometry
You are baking combined textures, which means that you among others also bake the shadows. 


According to the screenshots you provided we have both cases here.