So today we encountered the error “pvestatd[1446]: storage ‘<storagename>’is not online”.

After some trial and error the problem happened because the FreeNAS server where Proxmox was trying to mount the storage from had no working DNS server.