Boolean Modifier Trouble
You can fix this problem by first triangulating the mesh you wish to carve holes into. The large ngons on the top and the bottom make it hard for blender to create these holes.


Go into Edit Mode, Tab
Select the mesh you wish triangulate, A or hover mouse of mesh and press L
Triangulate the mesh, CtrlT


You will notice that the error message under the modifier is now gone.