Might be related to the fact that Win 2008 R2 is no longer supported from 21.3 onwards as per SCL:
https://www.veritas.com/support/en_US/doc/BE_21_SCL
Support for Microsoft Windows 2008, Windows Server 2008 R2, Windows SBS Server 2011 and Windows 7 phased out in Backup Exec 21.3 -> 09/06/2021.
Thank you for the response. The most puzzling thing for me is that the server was doing its thing just not for the Full backup. However, the other server, which is also a Windows Server 2008 R2 has had no such issue with its backups. So it's a bit weird, to me at least, that the services for one server will not restart while the other server, configured identically, is having no issue
