sp_AllNightLog - running on an existing SQL server
Great job on troubleshooting, and yes, you are correct. Ola Hallengren's backup scripts need a change as described in this Github issue for his scripts:

https://github.com/olahallengren/sql-server-maintenance-solution/issues/12

Ola hasn't accepted the pull request yet (he's fairly new to Github), so if you want to use my fixed version with the new parameters I describe in that issue, here's my repo:

https://github.com/BrentOzarULTD/sql-server-maintenance-solution

If all that sounds too scary - and I wouldn't blame you - then you'll need to seed the restores yourself manually for each new database.