I've had this problem many times in the past too. Including subsequent problems with dpkg after the upgrade to 16.04