No...with safe mode on, you'd have more restrictions...
If you telnetted (or sshed) to your account, and was able to run the command, that doesn't mean that PHP will be able to do so too. The reason is because the web server is running as a different username than yours. So maybe your username is allowed to move, but the web server's username isn't. Therefore, try chmod'ing your directories to allow the web server to modify.
Diego