Boolean Difference Acts like Boolean Intersect
A little more experimentation after getting over being stumped, and I have found the answer.
It was indeed the overlap of surfaces. If two surfaces of two objects are exactly aligned, boolean operations can result in ... unexpected behaviour.
I moved the subtraction object by .01m and it worked fine after that.