Have you talked to any holy men there? Maybe the answer lies in exploring your spirituality. You gotta be persistent with a certain way of thinking, you can't just let your feelings be slaves to the whims of circumstance, aka: "oh hey a girl likes me today, life is great!" "....oh shit she doesn't like me any more, life sucks....." "...oh yay I did acid and it was fun, life is awesome!" "...oh shoot my job sucks, I hate my life...."
You gotta have your mind be grounded in something steady or else you are just going to keep going back and forth like this. The fact that you made a drastic decision like moving away and joining the army is proof of just how drastic your addiction problem is, you can't expect to make one decision and reap the rewards forever, you need to put work into yourself on a daily basis, work to resist the patterns of thinking that have gotten you to where you are.
Desire for instant gratification is a BIG problem when it comes to this type of emotional problem. You can't just do one thing and expect everything else to be better from it, you need to realize that slow and steady is the only answer. Why not get yourself a fishing rod and try that on for size? The fact that you mentioned that and that it caught your eye might be a sign.
Life is hard no matter who you are though. Try not to be hard on yourself, it's unnecessary.