What to do with yarn ends?

[White0Rose]

This is a basic question for any pattern, maybe more of an issue with a pattern that switches colors often like this one http://www.therunningyarn.com/2008/0...et-gloves.html

When you have already BO your pattern or you switch colors a lot like the above pattern, how do you keep your yarn ends from appearing? I attempted the above pattern and I had a huge problem with the yarn ends popping up all over the place. I would weave the ends in yes but they always seemed to unravel and pop back up. I even tied little knots in but that didn't help. Is there a trick I missed? Am I not weaving the ends in enough? Help please?