I was also having problems with my '97 CL500. From the Benz forum I found a video by Mercedes of Austin that shows how to program the rolling codes of you garage opener. It was a "piece of cake" after that. If you go to YouTube, I'm sure you can find it.
Anziani
'97 CL500 151K
'95 E420 132K