Do you have a .config/autostart/app.desktop file corresponding to the startup program you try to delete? Can you remove it from a command line? -- [edgy] startup programs cannot be edited or deleted https://launchpad.net/bugs/59260