My dad's E46 325xi had this problem. I checked his service log and he said it happened once, started right up and then again the next day with all the service lights on.

The dealer said it was a DME Software Error. They reprogrammed it and it has been fine so far.