Okay I was finally able to figure out what the problem was. I am going to keep there this here as I am sure I am not the only one that had this problem. My store/database was on an NFS share, it's not recommend, but I'll take it over ZFS pools...
This is my first Disaster Recovery of Proxmox Backup Server. The PBS disk image got deleted because of a rogue IT employee naming the VMID the same as the PBS server and then deleted disks with the same VMID, killing PBS. The database is intact...