Have you tried changing the cost value in the Connector settings for the closest operation?
Might need to increase this.
How many points do you have in your data? Though, if to many for your license it should throw a fault code.
In what countries do you have your points? The coverage differ between countries.