Some other tips from my own experience, clear out memory just in case you have "garbage" filling it up. Practice learning just a button or two. Once you get the feel for it, clear out memory once again, and program your remote for good.
Do you have the 4 battery or the 2 battery version? The 2 battery version is the newer one, and actually is easier to program.