Cant See Domain

I have tried your suggestion and still did not help.Here is the case.
We had some work done on our network over the weekend like putting some new machines behind our firewall and this problem started right after that.I have had to open the port forthe ip block this machine is on and still can not see the other domains.