Why is a windows file share not accessible intermittently?

Sounds like a DNS issue to me. To confirm, I'd add server name and IP to the hosts file on the computer with issues and see if that resolves the problem.