I'm 5'5" and around 137lbs and that's working quite well for me. I want to get to 155 by adding mostly muscle, though. Were I to get to 155 by adding fat, I'd be an unhealthy weight. Doing it by adding muscle makes it healthy. The number itself is more or less irrelevant. Weight doesn't matter a bit when you don't factor-in body fat or bone size.
I rarely talk to people about Paleo/Primal, but, when I do, it's when they're NOT complaining about their weight or health.
You see, I don't really "do" pity. And one thing I've learned about people is that they're more open to suggestion when they're happy and stable. When they complain they only ever want pity, not to be advised.