Good goals mate, and well done for taking it upon yourself to get stronger. The fact your progress stalled could be for a multitude of reasons, but fortunately you have the benefit of heaps of great programs written specifically for people in your position.
I'd suggest getting your hands on Mark Rippeto's 'Starting Strength' which you could pay for as an e-book, or god forbid, download for free.
Nothing good is easy, so accept it will take a good deal of hard work and at least 12 months before you achieve some of your short term goals.
Go and make friends with the beginners section and benefit from some of the experience of others.