Logging: Disambiguate log messages by prefixing with backend name

This seriously needs some refactoring with logging categories, but for
now it's better than having identical messages here and there.