System Information
Ubuntu 14.04 x86_64 Linux 3.16.7.1-amdfx
Blender Version
Broken: 2.76 48f7dd6
Worked: 2.75a c27589e
Short description of error
Now we have a new operator, "Clean Channels", which removes the channels in which there is no animation.
Old operator, "Clean Keyframes", always left one key in the channel, in such cases. But now it works the same, as "Clean Channels", and remove channel.