If they did not remove all the vegetation, and topoil, what may (MAY) be happening is your stone is sinking into the ground. I don't know, just thought I would point that possibility out. The fabric is a great idea. I'm more concerned about the slope you described, to do it right, (depending on your soil base) they would have had to dump several triaxle loads of stone (depending on overall length and distance of slope). When you say river stone, I am not sure if you are talking about the 4-6" stuff or the decorative stuff they put in gardens.
Read ray66v's post, he describes the steps pretty well. Mine loosens up every winter due to snow, thaw, rain, freezing, thawing again, vehicles, and my rear blade.
When your done with your solution, get a guy with a roller to come by and roll your driveway. That way you can always fill in the dips when he is donw. For smaller areas a whacker works well. My tractor weighs about 5k, and the roller always packs it down tighter than my tractor. I only have to pay the guy $30 bucks to roll mine, and it may not be an option for you.
I don't know if I helped you or confused you. I would also tell you that it is not uncommon to hae some driveway issues after the first year. Things do settle.