I usually see this whenever I have UV islands on top of one another, where the bake tries to place unique pixel data into the same space, resulting in this kind of checkered mess. Can you check to see if that’s happening?
If that’s not the case, please provide me a download link and I’ll take a closer look at your .blend file.