remove and install causes dpkg install failure

when working to fix bug 1257036 I found the following issue with packaging of backuppc.

$ sudo apt-get update --quiet
$ sudo apt-get install --quiet --assume-yes backuppc
# answer defaults to whatever prompts there are

$ sudo apt-get remove backuppc
$ sudo apt-get install --quiet --assume-yes backuppc

Module cgid already enabled
 * Starting backuppc...
2013-12-02 22:25:11 Can't create a test hardlink between a file in /var/lib/backuppc/pc and /var/lib/backuppc/cpool. Either these are different file systems, or this file system doesn't support hardlinks, or these directories don't exist, or there is a permissions problem, or the file system is out of inodes or full. Use df, df -i, and ls -ld to check each of these possibilities. Quitting...
invoke-rc.d: initscript backuppc, action "start" failed.
dpkg: error processing backuppc (--configure):
 subprocess installed post-installation script returned error exit status 1
No apport report written because MaxReports is reached already
                                                              Errors were encountered while processing:
 backuppc
E: Sub-process /usr/bin/dpkg returned an error code (1)

ProblemType: Bug
DistroRelease: Ubuntu 14.04
Package: backuppc 3.2.1-4ubuntu1
ProcVersionSignature: User Name 3.12.0-4.12-generic 3.12.1
Uname: Linux 3.12.0-4-generic x86_64
ApportVersion: 2.12.7-0ubuntu1
Architecture: amd64
Date: Mon Dec 2 22:25:22 2013
Ec2AMI: ami-00000611
Ec2AMIManifest: FIXME
Ec2AvailabilityZone: nova
Ec2InstanceType: m1.tiny
Ec2Kernel: aki-00000548
Ec2Ramdisk: ari-00000548
ProcEnviron:
 TERM=screen
 PATH=(custom, no user)
 XDG_RUNTIME_DIR=<set>
 LANG=en_US.UTF-8
 SHELL=/bin/bash
SourcePackage: backuppc
UpgradeStatus: No upgrade log present (probably fresh install)