Sometimes a new perspective is needed. Perhaps a previous counselor and you just did not mesh. The therapeutic relationship is so important, and just because you didn't have luck the first time doesn't mean there isn't hope. Counselors also need your help, so if therapy failed in part because you were not committed to it, a newfound commitment might be required.