Sorry for long silence, I was away from Internet. If the issue is still actual: try to re-project Feature Classes, which are going to be network sources using "Project" GP Tool from "Data Management". Try both WGS 1984 and Mercator, I don't remember, which is ok. Then create network. Another hack: try to set some huge value in search tolerance, e.g. 1000000 and try to get directions. This can tell you, if landmarks can be generated.
... View more