How are your transmission and/or motor mounts? While it is shifted electronically, there is still a mechanical linkage. If releasing the brake causes the trans to take the load holding the vehicle it could, in theory result in this movement being translated up to the shifter?