rras between two offices

I have a client who is using RRAS with two modems on each end to connect two offices.
Here is what it looks like.
Office one: IP Range 172.16.1.X
Office two: IP Range 172.16.2.X
Subnets are 255.255.255.0
The modems dialout and connect and we can ping each other by IP address but not by name. In the RRAS Admin program in the static routes we have as office one 172.16.2.0 and at office 2 172.16.1.0

What are we missing to allow all the computers to show up in the network neighbourhood?