LOL - sounds like everyone's jealous that you had a lot of MSN traffic to lose! :)
Sounds like a duplicate content penalty. I have a site with a similar makeup. Gets zero traffic from MSN as far as I can see, although it used to be number 1 for its most targetted phrase. I generally can't change it, because it still gets good traffic from other sources.
I don't think the original poster had redirects. S/He has - as I picture it - two sets of data which are being merged into unique pages - although he is duplicating the use of the data. For example:
One database is caravan sites, the other database is types of caravan. he has tried to create unique pages for each type of caravan in each campsite by merging the two data sets into a page that makes sense for a person looking at a particular caravan on a particular campsite, but the search engines simply see repitition of data.
It's a catch 22. You want content targetted to your user, but Live doesn't like this way of inflating URLs.