Check out the iris about page. It might not be the relays. Iris limits what you can see. From the faq page:

Iris rejects all content from authors that your social network has not interacted with. You get way less spam, but the downside is that discovery of new users is more difficult, and sometimes you don't see all the messages that appear on other clients.