When you run a URL popularity checker or link:
www.domainname.com in google it will typically only show you sites that are linking to you with a PR 4 or better.
I would check to make sure that sites you are trading with are listed in google and have a PR.
But don't get fustrated keep trading links building back links and good ranking don't happen over night.