Most businesses don't have a branding problem. They have a messaging problem. Before you spend money on a new logo, read this.
Before you spend money on a new logo, ask a harder question: do people understand what you do and why it matters? Most 'branding problems' are really messaging problems wearing a nicer outfit.
Clarity beats polish
A clear message on a plain site outperforms a beautiful site that confuses people. Fix what you say first. Then make it look the part.