I'm seeing this on minimal wheezy.
Investigating (0) db4.8-util [ amd64 ] < 4.8.30-2 -> 4.8.30-12 > ( database )
Broken db4.8-util:amd64 Breaks on libdb4.8 [ amd64 ] < 4.8.30-2 > ( libs ) (< 4.8.30-12~)
Considering libdb4.8:amd64 1 as a solution to db4.8-util:amd64 -1
Holding Back db4.8-util:amd64 rather than change libdb4.8:amd64
The following packages have been kept back:
db4.8-util (4.8.30-2 => 4.8.30-12)
~~~
-- System Information:
Debian Release: 7.1
APT prefers stable
APT policy: (900, 'stable')
Architecture: amd64 (x86_64)