After removing the old package, it turned out the new package was not yet installed (I am certain of this because it had also not yet been downloaded). This surprised me because it _was_ shown as installed before I removed the old libkregexpeditor.
'dpkg -i kregexpeditor' of course solved this.
