teamviewer connects via IP address but not teamviewer id

We have Teamviewer configured to connect via the teamviewer id and these are listed in our common Computers and Contacts window.  However, some listings no longer work.  Yet when we manually try to connect with the IP address they seem to work.  Target computers have full Internet access so it's not reverting to IP addressing because of a lack of Internet connectivity.