I don't particularly think that, if you search for a new job, that you need to mention these issues that you are having at work, although some employers do ask on the application, if you've ever been placed on a Performance Improvement Plan. While I certainly do not advocate lying on an application, I'm also not sure how an employer can confirm that information, however you answer that question.
It sounds like you do have some interpersonal issues that you need to work on. I myself have gone from being a nurse that patients really didn't like much at the beginning of my career... To being one that receives a lot of recognition and praise on those survey thingies.
... Maybe you have a close friend who you can ask honestly.. "How do I come off, to other people?" "What do people think of me?" Do some self reflection.
*note: I don't ever like to tell people not to be themselves, or to care what people think about you... But sometimes in health care, the old "fake it til you make it" cliche is very true.
I'm a pretty introverted person and really don't enjoy talking a whole lot. But, I've become SO skilled at dealing with patients over the years, that when I walk into their room, I suddenly turn into Miss Personality. Weird.