Hi dreamkitty. I found this, very first time I used EVOO too. Don't know if it's the same in your case, but in mine, I used the tail end of some very old Extra Virgin Olive Oil we'd used for cooking, and it was - alas - on its last legs. My hair was sticky and it was horrid to wash out. I decided to try again, and this time bought fresh - the result was, for me, fantastic, and not sticky at all, so maybe check the date on your oil.