Yeah babyduck is right, might be that the tolerance isn't set right for your scene. Snapping them would take care of it too.
I'd stay away from booleans... they are evil.