lost weight but i feel fatter?

Argh. I moved to upstate new york for 9 months, lost 40 pounds and came back to LA with the intention of continuing this streak and losing another 15-20, but as soon as I got back into town my motivation deserted me completely.
I was down to 131, now I'm at 135, not a particularly horrible relapse but I'm eating so much junk food! I know when I stop eating it I don't want it anymore, and when I eat it I get depressed and end up eating more.. but I'm stuck in a vicious cycle and I'm just not healthy or happy.
The only regular exercise i get is climbing, which I do at the gym 2-4 times a week, and was great in new york but here I don't have a climbing partner who motivates me so I don't work very hard and it's so frustrating, I want to but by the time I get to the gym I just don't feel at all into it.

I've been back since March. I don't know why I'm still in this rut, but I'm having a lot of trouble getting out of it on my own.

Also, I'm not sure why but I'm a lot more self-conscious and unhappy with my body than I was before I lost weight. I'm literally in the best shape I've been in for at least 8 years and I'm moderately disgusted with myself when I look in the mirror.

I've always had some body issues but I've never been one of those girls who focuses on weight all the time, wondering if these pants make me look fat or that shirt is too tight or whatever but I feel like I'm turning into that and it frustrates me so much!
I didn't want to make this a giant whine about what I'm going through but here it is. I should be happier with my achievement, I mean I lost 40 pounds right? But here I am, feeling fatter and less happy with myself than before I started. I've become more obsessive about my weight and less productive about taking it off.
I've never used the forums before, just calorie logging and such, but I thought I would give it a try. It's useful to vent, at least.

I KNOW what I should do. I'm just having trouble doing it.

I go back and forth..  I lost 60 pounds first with South Beach diet, then by using calorie counter here.  I think sometimes I look great and sometimes I lost all the weight and I still dont look good.  I think it doesn't matter how much you lose, you can still fall into thinking negative thoughts.  IMO part of the weight loss process is also changing yourself mentally so you are happy with yourself no matter what.  I try to think positive things to myself when I look into the mirror.  Even if I don't really believe it at the time.. I think that part of building a better self-image has to be mechanical at first.  Then it will come natural to think positive things and you will feel more positive about yourself.   No matter how much weight you gain or lose, your body is your own.  You'll be much happier with your body if you learn to be happy with yourself inside and out.   I had a lot of problems with motivation after I lost 25.  I felt like a failure even though I'd tried so hard.  Just keep going and thinking positive thoughts.  Now that I've lost 60, and I'm just 3 pounds away from my goal weight I'm so happy that I've made it this far, but the negative thoughts still come in.  I think it's just part of learning to accept yourself at any weight.

I can also relate to getting a more negative attitude after losing some weight.  I always thought it was because I never paid so much attention before.  It was always, ok I just look like crap, oh well.  Once I started the weight loss process, it was like telling myself I actually cared.  Then the criticism started to get worse.  I just tried to relax those obsessions by thinking about what I would say to a friend who was in my situation.  You are your own harshest critic. 

I wish you the best!  I know you will get through this hurdle if you just keep trying.  :-)