OLEDB error occurred Code 80070422h when trying to backup with Red Gate SQL Backup

Just wanted to drop a quick line about a problem we hit upon at a client the other week. We wanted to install Red Gate SQL Backup to do compressed backups of SQL Server. It installed fine, but when trying to backup, it did not work. At all. After Red Gate support made a dummy application (Thank you Peter!) to identify the problem, it turned out that SQL Backup choose to use SQL Server native Client, even though it was not installed, so of course that did not work… But after installing that, it worked like a charm!