Execution Error

I am currently running Blender 2.65 (64bit). I am trying to add a boolean modifier to this shape but I keep getting this error message: “Cannot execute boolean operation”.

The frustrating thing is that if I can solve this problem all I need to do is texture my model and I’m done! Please help!

Thanks!