That does not sound good. Your SA is def bs'ng you. No s/w update can fix binding gears if that is the problem..binding is a mechanical problem. Imo, I wouldn't expect anymore s/w updates for the E53 considering they've resolved most of the trans issues and it isn't the current model.

Get it checked by another dealer.