Horrible AO Texture Bake
It turns out my issue was with some hidden geometry (the original sculpt).
The AO map came out looking as expected after this was hidden from the renderer. 



Sorry if anyone was in the process of answering.