That helps. So you redirected every url to the matching url on the new domain? Good!
That's all you could've done. Now the problem is: the new domain is new, hasn't built up long time value and probably all the links that are pointing to the old domain, haven't been spidered yet to be redirected to your new domain. That's problem one.
Problem two is a bigger one: all your links are now devalued because they are all being redirected to your new domain.
I'd try to find the low hanging fruit and e-mail them to change the link to the new site and preferrably not to the homepage, but to different pages on you site.