Had no problems coding mine ( have a Chamberlain with rolling codes as well ).
Did you " teach " the car by holding the syncronizer button on the powerhead ?
You can also try these directions:
http://www.homelink.com/training/train.taf?do=instruct&include=gdo_main