I guess it could be possible we are having dhcp or dns issues, but there are no other problems that would suggest that.

You say it sounds like a situation you had before, what did you do to fix it?