Laura I can absolutely relate with being unhappy about myself. I'm also about 40 lbs overweight an dhave lsot and re gained (several times whilst dieting). The best thing about weight loss is to not beat yourself up, allow yourself to get used to your body, to learn to love it again and to make mistakes.
Also to learn that validation comes from you...thats what is going to make you happy, and when it does, you dont have to be thin. good luck