I had the exact same symptoms as you which ended up being the transfer case servo. Fortunately, it did happen under warranty. I'm not sure how complex the work is but I hope you can get it resolved.
2007 BMW 335xi 6MT TiAg
Last edited by scooby9; 12-21-2010 at 04:11 AM.