I'm guessing, but it seems that you might have a permission problem somehow... however, since VNC is just literally transporting the keyboard, mouse and screen somewhere else...
You might (temporarily) try to change permissions on the relevant executables to make them world runnable? Its a long shot, but it might help.
Just do
chmod a+rwx executable
as root. I suggest trying kconsole first.
|