Ok, thanks for the help, I think I found the Issue.
Seems that, although they have a relate, there is no related data. So eSearch is "Working as Designed". "No related records found" is the correct response to "You aint got no data". Looks like we have some Updating to do.