I figured it out after I came across this link
http://stackoverflow.com/questions/2247051/how-to-use-selectmany-with-dataservicequery[
^]
I turned the query around by first querying and filtering the recruiters and then the addresses.
The query ended up like this:
var addressesQuerry = from r in _container.Recruiters
.Where(r => r.ID == recruiter_ID)
from a in r.Addresses
select a;
Thnaks for thinking with me.