Unscrupulous recruiters have a habit of trying to get you to come down on salary. Remember that their incentives are not the same as yours.
I had the same experience. Had been employed at X, headhunter told me to consider jobs at X-15 (this was February 2007). I got one at X+35.