Bug#596564:

[André Neves]

dpkg --clear-avail doesn't solve the problem here. Subsequent upgrades will
still display the warning.