While Steam-bought games will auto-populate with artwork in your library, non-Steam games don't get the same treatment unless users add custom images.

The remedies listed below should be able to help you get rid of the issue “Failed to add new Steam library folder” when installing a game or creating a new library folder.