I had the same problem with my garage door opener. The MB manual directions didn't work and the door manufacturer recommended going to Homelink. Used Homelink's directions and it took a few minutes to program -- works great.
http://www.homelink.com
Good luck,
Paul V.