The problem is that the walls of your piece are all one object. If you separate the wall you're trying to apply the boolean to, then use your cubic shape to boolean it, it'll work fine. Otherwise, you'll have to look into other poly editing tools to create the holes you want.
"Terminat Bora Diem, Terminal Auctor opus."