i think kurt is correct when he says that the two parts are not fully intersecting... i am currently working on the same tutorial and i have encountered the same problem before. if you are only looking at your side view trying going into perspective view to get a view of the intersection at all angles before trying to using the boolean command. goodluck.