If it is working from time to time you may want to check that the client is using the correct DNS server all the time.