Singer/songwriter Paula Cole's musical and personal journey has been a long, sometimes painful hejira.