Same issue here. Turns out when you strip all the oil off your skin/scalp, your body puts a lot of work into re-oiling it up. Now I've got to a point where I only need to wash my hair a couple times per week. It took a while to get there, with some days when I would have greasy-looking hair, but the longer you can push back the next wash, the better.