I have run into similar issues before. Make sure DNS is working properly!

If the cluster is up you can verify dns with:

!dig somehostname

Or enable cluster logs and add some debug (routing / dns) statements in start-up script. They are stored on dbfs