/usr/share/doc/libmpcdec3 is in the libmpcdec3 package and the optification seems sane*.
There must be some problem specific to your system, not the packages.
Is your root file system full?


*) as sane as the whole concept of optification can be in the first place