I'm marking this a duplicate of bug 1651923 which is the underlying apt issue. The good news is that a fix is being worked on for Ubuntu 16.04 and 16.10.
As for the update request, I've opened bug 1656102 for that so those interested in the update can subscribe to that bug instead. From what I can tell, updating this package to 3.6 is not needed to fix this bug. Debian's package worked because Debian's package is different. That difference is part of why Ubuntu's packages hasn't been updated recently because that difference is complicated.
I'm marking this a duplicate of bug 1651923 which is the underlying apt issue. The good news is that a fix is being worked on for Ubuntu 16.04 and 16.10.
As for the update request, I've opened bug 1656102 for that so those interested in the update can subscribe to that bug instead. From what I can tell, updating this package to 3.6 is not needed to fix this bug. Debian's package worked because Debian's package is different. That difference is part of why Ubuntu's packages hasn't been updated recently because that difference is complicated.