Windows 2000 Trust Relationships

I am in a windows 2000 domain and established a trust with an NT 4.0 domain. However I cannot see his server nor can he see mine in network neighborhood. We have restablished the trust several times, rebooted our servers and still nothing.
Any helpand/or suggestions would be greatly appreciated!

KS