I've created extruded objects and they don't seem to behave correctly
Okay, I managed to figure it out. Basically all the faces were facing the wrong way on these extruded objects. So, opening them in edit mode, selecting all the faces then hitting Ctrl-N cleared it up, and the booleans are now working properly!