From my experience booleans are a very "Dirty" way of modeling. Booleans sometimes generate strange results and with the model that you are mentioning you can get the same results by just extruding a face scaling, and then extruding that face down into the box. After that when you do your boolean it will work properly.