[LachlanWA]

Could it be sinus related? I've had headaches fom freediving, and that turned out to be a sinus block. A test for that might be trying a dynamic at the surface to simulate the same oxygen/CO2 balance you're getting. If you still get the same headache then it's probably not sinus related.
Good luck,
Lachlan