If you delete the backup jobs from FBackup, the scheduled tasks are automatically deleted too. In this case, it seems you delete the FBackup folder (containing the backup jobs) from the Application Data folder.
The solution to the "parameter Backup is not a valid backup job" error message was to go into C:\Windows\Tasks and delete all but the current day fba_NewBackupjob.
A couple of old ones were stuck in there. When I deleted these, the message went away in all instances.
I suspect only an new update will fix the Vscsrv error. Even when VSC Service is started, the error message still appears. Checking updates for Fbackup shows I have the latest version installed (May5 2010)