If you search for booleans in the Maya Help (F1), you'll find several prerequisites that must be met for booleans to work properly.