The '04s did not have the fix, the fix wasn't even released until the '04 was out of production. I'm hoping he was just mistaken and Ford hasn't actually told their mechanics this.
I duno why he said this then, or where the info was from but this is from a ford tech over on MD.
"The TSB You are referring to is for 2001-2003 models. Your trans already has the update from the factory. But there is a new service message for a 1-2 shift grind. they say that engineering is aware of a concern and they are currently working on a fix. Also I found a message concerning clutch adjustment being out of whack and causing a hard shift from neutral into first or reverse. I hope this helps. I would get your car into the dealer and get concern documented, even if there is no fix now. One last tip, be patient and courteous at the dealership, this will get you a lot better service than going in angry. If possible take the Manager or a tech for a ride and demonstrate concern. This will really help you get your car fixed faster and correctly
"