Hi LoneWolf - that sounds a lot like me and my experiences with relapse. I've relapsed more times than I can count, and I normally couldn't seem to get past a month or two.
I'm at three months now, and I owe it to sticking VERY closely to my supports. I lurk and post in these forums every day, and I am working closely with a sponsor through the 12 steps.
I know it sucks the first few weeks, especially after "losing" the previous stretch of sober time. For me, I just had to put one foot in front of the other to build that time back up. Time passes slowly....but it inevitably passes.
Best wishes to you.