I encountered that issue with a client a few months back. Amazingly he was matching records by county name also!
Check your fields for punctuation type characters and/or spaces that are present in the fields of one table and not the other. Older versions of filemaker ignored these characters when matching values in a relationship. In the newer versions, these characters are not ingnored and this would explain the absence of matching records on your layout.