The only reason I suggested you may have borderline is the lying. Compulsive lying is either a symptom of BPD or of ASPD. I doubt you're a sociopath so I figured it might be BPD. BPD also results in unstable relationships and even paranoia regarding these relationships. You really ought to talk to a professional about all the things you're experiencing.