what is your server? (windows, linux?) mode is ignored on windows server, but i took a look at php.net, and the mode for mkdir() is 777 by default. What happens if you don't specify a mode at all?
If that still doesn't work, maybe you'll have better luck with chmod() after you create the directory.
Hope this helps.
Cgraz