Problem solved !!
Well at least I know why it is not working.
The problem is that I am using 'roaming' profiles.
It works fine if I disable roaming profiles.

Has anyone here managed to automate the creation of outlook profiles in a 'roaming' environment?

Does profgen work ?