Look at the first few lines of code in /usr/local/backuppc/bin/BackupPC for a line that looks similar to this:
use lib "/usr/local/BackupPC/lib";
What path does your installation have?
How did you install BackupPC (eg, using
configure.pl from the source code, or via a package)? Did you rename the installation directory after you installed it?