Depends: libgcc-s1 (>=3.0) but it is not installable (Bitcoind wallet dependency problem on Debian)

On Debian I successfully compiled .bitcoind without a wallet, but now I need the wallet.

./configure tells me I need Berkeley CXX headers. Searching for how to do this on Debian brings up a bunch of Ubuntu answers saying to do either

sudo apt-get install libdb4.8-dev libdb4.8++ libdb4.8++-dev

after having added a PPA, or

wget http://download.oracle.com/berkeley-db/db-4.8.30.zipunzip db-4.8.30.zipcd db-4.8.30cd build_unix/../dist/configure --prefix=/usr/local --enable-cxxmakemake install

Both solutions throw errors. I'm focusing on the 1st solution.

The first solution throws this error:

The following packages have unmet dependencies: libdb4.8++ : Depends: libgcc-s1 (>= 3.0) but it is not installable

I'm not sure, but I assume this may be an Ubuntu vs. Debian issue? How can I bypass it?