diff -u backuppc-3.3.1/debian/changelog backuppc-3.3.1/debian/changelog
--- backuppc-3.3.1/debian/changelog
+++ backuppc-3.3.1/debian/changelog
@@ -1,3 +1,10 @@
+backuppc (3.3.1-2ubuntu4) yakkety; urgency=medium
+
+  * Make dependency on libcgi-pm-perl a versioned one so that upgrades from
+    14.04 work. (LP: #1610756)
+
+ -- Brian Murray <brian@ubuntu.com>  Thu, 15 Sep 2016 12:04:22 -0700
+
 backuppc (3.3.1-2ubuntu3) xenial; urgency=medium
 
   * Add build dependency on libcgi-pm-perl. LP: #1571278, Closes: 820092
diff -u backuppc-3.3.1/debian/control backuppc-3.3.1/debian/control
--- backuppc-3.3.1/debian/control
+++ backuppc-3.3.1/debian/control
@@ -8,7 +8,7 @@
 
 Package: backuppc
 Architecture: any
-Depends: ${shlibs:Depends}, ${perl:Depends}, libdigest-md5-perl, libcompress-zlib-perl, libarchive-zip-perl, tar (>> 1.13), adduser (>=3.9), dpkg (>= 1.15.7.2), apache2 | httpd, ${misc:Depends}, smbclient, samba-common-bin, bzip2, default-mta | mail-transport-agent, iputils-ping | inetutils-ping, ucf, libtime-parsedate-perl, libwww-perl, apache2-utils, libcgi-pm-perl, libsocket6-perl
+Depends: ${shlibs:Depends}, ${perl:Depends}, libdigest-md5-perl, libcompress-zlib-perl, libarchive-zip-perl, tar (>> 1.13), adduser (>=3.9), dpkg (>= 1.15.7.2), apache2 | httpd, ${misc:Depends}, smbclient, samba-common-bin, bzip2, default-mta | mail-transport-agent, iputils-ping | inetutils-ping, ucf, libtime-parsedate-perl, libwww-perl, apache2-utils, libcgi-pm-perl (>=4.26-1), libsocket6-perl
 Recommends: rsync, libfile-rsyncp-perl (>= 0.68), openssh-client | ssh-client, rrdtool, libio-dirent-perl
 Suggests: w3m | www-browser, par2
 Conflicts: libfile-rsyncp-perl (<< 0.68)