No matter your face shape, there will be haircuts that look best on you and a few that aren't as flattering. This may be why you have been less than excited in the past with an otherwise perfect hairstyle.
It certainly doesn't mean there's anything wrong with you. It's just a simple matter of finding the right haircut that complements your individual features.
While face shape is one thing to consider, there are other factors that should play into your decision. When choosing a style, take into account your hair texture, personality, lifestyle, and your body type as well.