Also, make sure you can see the entire boundary of what you are hatching. Sometimes AutoCAD can't recognize the boundary if it is not within view of the screen.
I've also noticed that it won't hatch large areas enclosed by a polyline. I often have to break up a length of wall and hatch it in two portions.