Unable to restore a backup. "Could not find procedure 'master.dbo.xp_restore_headeronly'" (4240105)

Unable to restore a backup. "Could not find procedure 'master.dbo.xp_restore_headeronly'"

Unable to restore a backup. We get an error: "Could not find procedure 'master.dbo.xp_restore_headeronly'"

Also when we select that server in the 'Backup Manager' and the 'Overview' tab, it says "LiteSpeed is not installed".

Also, in the SSMS, there is no 'LiteSpeedLocal' database.  

LiteSpeed was not installed onto that particular SQL Server. It is not enough to just install LiteSpeed on one server, the server from which you are currently running the LiteSpeed console. Although you can register and access all your SQL servers  from one LiteSpeed console, LiteSpeed (the at least the sever components) must be installed on each of those Server servers in order to perform LiteSpeed-specific functionality.    

Run the 'LiteSpeed Instance Configuration Wizard' and install LiteSpeed onto this instance.