There can be a lot more to it than that.
"A closed boundary could not be determined" when creating a hatch in AutoCAD
It actually says for one option- "Zoom out until all boundaries are visible. Then specify a new pick point", but I have actually had to zoom way in.
"Valid hatch boundary not found." when adding Hatches in AutoCAD Products
Also AutoCAD has an issue sometimes Select Object works, even though you should be able to use Pick points.
This is about Boundary, but affects Hatches as well...
Read the entire thread.
Also, you can read this thread, though also boundary related.
So basically the issue, besides the obvious gaps, elevations, et al, is summed up by @eldon