For some reason it seemed that people tended to shy away from putting their input in this entry. But anyone, it works now. I don't know what happened ... I didn't drive my car for a couple of hours, went out and just pushed the button for the hell of it and it started working.
I believe that the only solution may be that you have to give the remote / car a little time to initialize. Sounds weird, but what else could it be?
98' BMW 328i - Jet Black, Black Leather, Alpine CDA-9831 HU
<span style='color:red'>For Sale:</span> Sony CDX-F5000 Xplod w/ Wiring Harness, iBook G3 900 Mhz 640 MB SDRAM w/ Original Box and Software + OS X Panther + Microsoft Office
(PM on any offers, Going on E-Bay soon ...)