When you check it on Windows 2003 – does that have SP1 for Biztalk installed? I think SP1 changed some namespace requirements that might affect this.
As far as a workaround, I think it is important to have a namespace on each of the messages you are using as input and output of the transformation. Do they already have namespaces?