I know ill probably take grief for saying this but everything you just said is absolute crap. "For about 2 months I calorie counted and exercised to a 500 calories deficit everyday and it was hard. Guess how much I lost? Nothing. I gained two lbs."  Yeah okay. I mean unless your 500 deficit was taken away from like 3000 calories or some other fictitious number. Good name though.