When reading my own bug report I noticed that okular suggests okular-extra- backends. After installing this, I can correctly view multipage tiff files again.
I am not sure if the packaging could be improved so that the user opening such a file would get a hint about the availability of this package.
