I found with the Tide HE you really have to use less. It is way easy to use too much with Tide. When I first got it I used it as indicated on the bottle and you could tell it didn't all rinse out because my clothes had a seriously overpowering soapy smell. I go with at the most half of what the HE bottle says to use, and usually do an extra rinse just to make sure.
It is hard to get used to when you are coming from using non-HE detergent... I was always wondering if that little amount was really going to get my clothes clean, but it did!