I was using a half sphere made in the Vertex Room. I have tried bumping it's vertex count WAY up but  it still booleans ok?
Be interesting to analyse your file if you want to PM me. Wait for a comment from Mark perhaps?
Brian

bwtr