Check out this videovideo, around 7.30 he addresses the issue, which is that it is baking the wrong side of the faces. It can often be fixed with the "ray distance" settings, under the bake menu. Try changing this to 0.1 or 0.2 to see if it fixes the problem.