Not necessarily, the PATH set when you log in isn't usually the same as the PATH defined when 'rc' scripts are running. Are no errors whatsoever displayed on the console while the system is booting?
Perhaps try adding exec 1> /tmp/vncserver.startup 2>&1 to the beginning of the script to capture any errors, if they are scrolling past too quickly or something.
Annihilannic.