If you can also connect using the FQDN then it's often a DNS issue.

You could try doing a DNS flush on your end and see if that helps.

Sue