Sounds like the thread below.
Read through. OP in this thread obtained relief from a sticky solenoid in the transmission by changing the trans fluid, but I don't remember him ever having a problem starting.
Also forgot to ask you to check your battery, as many system gremlins can appear when system voltage is low. A new battery will likely solve both starting and transmission warning.
Last edited by bimmerfan52; 11-14-2012 at 07:15 PM.