お使いのシャンプーがどんな種類のものか分りませんが、地肌に合ってない場合もあると思います。私が同様の事がありまして、石鹸シャンプーを使ってたのですが、地肌に合っていない場合は、脂っぽい匂い（＋かゆみ）がしました。合成シャンプーであわないものを使った場合は、どんなにしっかりすすいでも、洗い終わった直後から地肌がヌルヌルするとかもありました（香料が強いので、そのままでいてもにおいは問題なかったのですが）
　
毎日たっぷりの洗剤で洗いすぎると、脂を落としすぎて、むしろ皮膚があれたりすると思います。以前、髪の毛の専門家の方がテレビで言われてたのですが、髪を一度目はお湯だけでしっかり地肌を洗い、充分に髪が水分を含んだ二度目に、ごく少量の洗剤をつけて洗うのが良いそうです。そして、リンスは地肌に着けるのではなくて、髪の毛の先につけるそうです。

私は、今はクリエーションハーバルプロダクツのアロエ&ユーカリソープを使ってます。それで地肌がきっちりクリアになるのを感じます（ただし、すすぐときしむので、クエン酸などのリンスが必要です）。洗い過ぎず良い感じです。香りがほとんど髪に残って無いので、アロマミスト（精製水＋エッセンシャルオイル）を作って、出かける前にシューっと香り付けします。こういうのを作って携帯するのもいいかもしれません。
あと、ガスールの泥を洗剤代わりにたまに使うのもお勧めです。刺激も少ないし、皮脂はしっかり毛穴から取れるし、髪もつるつるになりますよ。