Invisible Box

Some of the ActiveDirectory’s computers are invisible to the others.
All those PCs have shares and are correctly added to the domain, but they doesn’t appear on the my-network-places list.
On that machines, when I open the my-network-places the list remains empty.
Any ideas?