Wow, that's shocking... Is that because you changed genre? I hear once you get an agent usually you are expected to pitch all the following work with them... Can I ask you what happened in your case?
Have you got an hour?
Just kidding, sorta. Here's my sordid tale:
Back in the mid-nineties, my first agent sold three of my novels to HarperCollins as paperback originals but while we were negotiating the fourth, HC did a whole bunch of shuffling, eliminated their paperback division and either dropped those authors or moved them into hardcover. Then they bought up Avon and used that as their paperback division. I was one of the authors who got dropped and since this happened a few months before my third book came out, it ended up an orphan.
After a bunch of back and forth with some other publishers, it became clear I was going to have to write the next novel before any other publishers would talk money (whereas I was selling on just a proposal before the dust-up). During that time my agent decided to retire, leaving me with no agent or publisher. I finished the book, didn't like it, started a freelance business that took off like crazy, and started another, different type of novel (the first three were suspense, this one was a humorous mystery).
When this new novel was done I started looking for another agent. Found one, but he was not able to sell that novel and after 2.5 years together, we parted ways at my suggestion. I had written another novel during that time so I started hunting for an agent again. Oh, and I decided to self-publish the novel the second agent hadn't been able to sell as kind of an experiment.
The self-publishing experiment went about how I expected (dismally) although I did get a nice nod from POD-dy Mouth and was a finalist in the EPIC awards. I eventually pulled the book off the market and started querying with it again. I also queried with the newer novel I'd just finished, which was more in line with my first three books.
It took me much longer this time but by then I'd given up the freelance work and had a regular job again and I wasn't as ambitious with the querying as I'd been with the earlier two. I found my current agent after a little over a year and a half of querying with both books (though only one at a time, targeted at different agents). She sold the humorous mystery (the self-pubbed one) as the first in a series within a matter of weeks, getting me a three-book deal with Kensington. We've shopped the other ms around but haven't found any takers.
So there you have it. Found my dream, lost it, and found it again. That's often the way of this biz.
Beth