I think the very first session I had with T (my very first therapy session ever) I had fears about my T abandoning me. It's taken me nearly nine months, but slowly these fears have subsided. I still feel the occasional twinge of fear that she will up and leave and I get the odd nightmare or two, but it's gotten better.
I hope it gets better for you too.