So. Removed BE2012 with SP1. Did not select the option to completely remove ALL files. Reboot and installed BE2012 again. Everything seems normal. All the jobs are there.
Only takes 15 minutes. Not a big deal.
Backup is running normal.
Wanted to wait...
Done another "install options and licenses on this server" and a reboot. Backup was OK last night.
Sorry. Problems are back. Backup Server Service crashes.