If you can reach the nas from another, then try clearing the cache in IE of the system that cannot reach the nas.

did you try to create a new certificate?