My E53 also had a similar shift problem. Only when the car was cold and only from 1st to second. It mysteriously went away after the programming recall was performed. Same programming recall as mentioned in this post:
http://www.xoutpost.com/bmw-sav-forums/x5-e53-forum/78094-n62-4-4i-recall.html