Leaving the "{" on the same line as the formatting operator makes the indent level more appropriate:

``` python
            raise AppError(
                name='PackageDBError', message='Unable to save'
                ' all information for %(pkg)s: %(msg)s' % {
                    'pkg': to_bytes(pkg),
                    'msg':to_bytes(response['message'])})
```