Sometimes a messed up config or update in VPS leads to permission reset or blockage. So, when a website is deleted from cyberpanel setup, the vhosts files are not deleted maybe due to restricted permissions.
You can remove it manually and see if its working.
Check this post if this solution works: Virtual Host Directory already exists. [404]