You are right, I mistyped one of the coordinate pairs. I agree, one is in Japan and the other Poland.
The NAServer doesn't mean North America, although the acronym does line up, I think it is "network analyst" since that is the server that does routing.
Realizing that one point is in Japan and the other Poland, the error message makes a bit more sense. The routing is setup by regions, and there are certain regions that cannot be routed between. For example, if you try to route between a random point in the middle of North America and a random point in South America, you won't be able to route between them.