Although our environments are different (we're more or less windows only), that should not make much of a difference: IME the folder gets created on first (windows) login of the user. Does that not work in your configuration, or do you need the folder beforehand? If the latter, you could try to initiate a "windows" login via rdesktop.