`cabal` link error in clean environment

Issue first filed at https://github.com/tibbe/hashable/issues/78.

``` shell
rm -r .ghc .cabal
sudo apt-get -t experimental install --reinstall ghc
cabal update
cabal install cabal-install
cabal install polyparse
```

So I'm starting with a clean environment, `GHC 7.8.2` and `cabal-install 1.16.0.2`. Then I upgrade to `cabal-install 1.20.0.0`. Subsequent installs (like `hashable` and `polyparse`) seem to encounter linking errors. `cabal -v2 install polyparse` produces:

```
Reading available packages...
Choosing modular solver.
Resolving dependencies...
Ready to install polyparse-1.9
Waiting for install task to finish...
Extracting
/home/intrados/.cabal/packages/hackage.haskell.org/polyparse/1.9/polyparse-1.9.tar.gz
to /tmp/polyparse-1.9-12038...
Updating polyparse.cabal with the latest revision from the index.
Configuring polyparse-1.9...
Dependency base ==4.7.0.0: using base-4.7.0.0
Dependency bytestring ==0.10.4.0: using bytestring-0.10.4.0
Dependency text ==1.1.1.1: using text-1.1.1.1
Using Cabal-1.20.0.0 compiled by ghc-7.8
Using compiler: ghc-7.8.2
Using install prefix: /home/intrados/.cabal
Binaries installed in: /home/intrados/.cabal/bin
Libraries installed in:
/home/intrados/.cabal/lib/x86_64-linux-ghc-7.8.2/polyparse-1.9
Private binaries installed in: /home/intrados/.cabal/libexec
Data files installed in:
/home/intrados/.cabal/share/x86_64-linux-ghc-7.8.2/polyparse-1.9
Documentation installed in:
/home/intrados/.cabal/share/doc/x86_64-linux-ghc-7.8.2/polyparse-1.9
Configuration files installed in: /home/intrados/.cabal/etc
Using alex version 3.1.3 found on system at: /usr/bin/alex
Using ar found on system at: /usr/bin/ar
No c2hs found
No cpphs found
No ffihugs found
Using gcc version 4.8 found on system at: /usr/bin/gcc
Using ghc version 7.8.2 found on system at: /usr/bin/ghc
Using ghc-pkg version 7.8.2 found on system at: /usr/bin/ghc-pkg
No greencard found
No haddock found
Using happy version 1.19.3 found on system at: /usr/bin/happy
Using haskell-suite found on system at: haskell-suite-dummy-location
Using haskell-suite-pkg found on system at: haskell-suite-pkg-dummy-location
No hmake found
Using hpc version 0.67 found on system at: /usr/bin/hpc
Using hsc2hs version 0.67 found on system at: /usr/bin/hsc2hs
Using hscolour version 1.20 found on system at: /usr/bin/HsColour
No hugs found
No jhc found
Using ld found on system at: /usr/bin/ld
No lhc found
No lhc-pkg found
No nhc98 found
Using pkg-config version 0.26 found on system at: /usr/bin/pkg-config
Using strip found on system at: /usr/bin/strip
Using tar found on system at: /bin/tar
No uhc found
Component build order: library
creating dist/build
creating dist/build/autogen
Building polyparse-1.9...
Preprocessing library polyparse-1.9...
Building library...
creating dist/build
/usr/bin/ghc --make -fbuilding-cabal-package -O -static -dynamic-too -dynosuf dyn_o -dynhisuf dyn_hi -outputdir dist/build -odir dist/build -hidir dist/build -stubdir dist/build -i -idist/build -isrc -idist/build/autogen -Idist/build/autogen -Idist/build -optP-DVERSION="1.9" -optP-include -optPdist/build/autogen/cabal_macros.h -package-name polyparse-1.9 -hide-all-packages -package-db dist/package.conf.inplace -package-id base-4.7.0.0-018311399e3b6350d5be3a16b144df9b -package-id bytestring-0.10.4.0-7de5230c6d895786641a4de344336838 -package-id text-1.1.1.1-dd6849c4a01e66d368eb3b161ca67182 -XHaskell98 -XCPP Text.ParserCombinators.HuttonMeijer Text.ParserCombinators.HuttonMeijerWallace Text.ParserCombinators.Poly Text.ParserCombinators.Poly.Base Text.ParserCombinators.Poly.Result Text.ParserCombinators.Poly.Parser Text.ParserCombinators.Poly.Plain Text.ParserCombinators.Poly.Lazy Text.ParserCombinators.Poly.StateParser Text.ParserCombinators.Poly.State Text.ParserCombinators.Poly.StateLazy Text.ParserCombinators.Poly.Lex Text.Parse Text.ParserCombinators.Poly.ByteString Text.ParserCombinators.Poly.ByteStringChar Text.Parse.ByteString Text.ParserCombinators.Poly.Text Text.ParserCombinators.Poly.StateText
[ 1 of 18] Compiling Text.ParserCombinators.Poly.Result ( src/Text/ParserCombinators/Poly/Result.hs, dist/build/Text/ParserCombinators/Poly/Result.o )
...
[18 of 18] Compiling Text.ParserCombinators.HuttonMeijer ( src/Text/ParserCombinators/HuttonMeijer.hs, dist/build/Text/ParserCombinators/HuttonMeijer.o )

src/Text/ParserCombinators/HuttonMeijer.hs:53:10: Warning:
‘Parser’ is an instance of Monad but not Applicative - this will become an error in GHC 7.10, under the Applicative-Monad Proposal.

src/Text/ParserCombinators/HuttonMeijer.hs:63:10: Warning:
‘Parser’ is an instance of MonadPlus but not Alternative - this will become an error in GHC 7.10, under the Applicative-Monad Proposal.
Linking...
/usr/bin/ar -r dist/build/libHSpolyparse-1.9.a-12038/libHSpolyparse-1.9.a dist/build/Text/ParserCombinators/HuttonMeijer.o dist/build/Text/ParserCombinators/HuttonMeijerWallace.o dist/build/Text/ParserCombinators/Poly.o dist/build/Text/ParserCombinators/Poly/Base.o dist/build/Text/ParserCombinators/Poly/Result.o dist/build/Text/ParserCombinators/Poly/Parser.o dist/build/Text/ParserCombinators/Poly/Plain.o dist/build/Text/ParserCombinators/Poly/Lazy.o dist/build/Text/ParserCombinators/Poly/StateParser.o dist/build/Text/ParserCombinators/Poly/State.o dist/build/Text/ParserCombinators/Poly/StateLazy.o dist/build/Text/ParserCombinators/Poly/Lex.o dist/build/Text/Parse.o dist/build/Text/ParserCombinators/Poly/ByteString.o dist/build/Text/ParserCombinators/Poly/ByteStringChar.o dist/build/Text/Parse/ByteString.o dist/build/Text/ParserCombinators/Poly/Text.o dist/build/Text/ParserCombinators/Poly/StateText.o
/usr/bin/ar: creating dist/build/libHSpolyparse-1.9.a-12038/libHSpolyparse-1.9.a
/usr/bin/strip dist/build/libHSpolyparse-1.9.a-12038/libHSpolyparse-1.9.a --strip-unneeded
/usr/bin/ghc -shared -dynamic -package-name polyparse-1.9 -no-auto-link-packages -package-db dist/package.conf.inplace -package-id base-4.7.0.0-018311399e3b6350d5be3a16b144df9b -package-id bytestring-0.10.4.0-7de5230c6d895786641a4de344336838 -package-id text-1.1.1.1-dd6849c4a01e66d368eb3b161ca67182 dist/build/Text/ParserCombinators/HuttonMeijer.dyn_o dist/build/Text/ParserCombinators/HuttonMeijerWallace.dyn_o dist/build/Text/ParserCombinators/Poly.dyn_o dist/build/Text/ParserCombinators/Poly/Base.dyn_o dist/build/Text/ParserCombinators/Poly/Result.dyn_o dist/build/Text/ParserCombinators/Poly/Parser.dyn_o dist/build/Text/ParserCombinators/Poly/Plain.dyn_o dist/build/Text/ParserCombinators/Poly/Lazy.dyn_o dist/build/Text/ParserCombinators/Poly/StateParser.dyn_o dist/build/Text/ParserCombinators/Poly/State.dyn_o dist/build/Text/ParserCombinators/Poly/StateLazy.dyn_o dist/build/Text/ParserCombinators/Poly/Lex.dyn_o dist/build/Text/Parse.dyn_o dist/build/Text/ParserCombinators/Poly/ByteString.dyn_o dist/build/Text/ParserCombinators/Poly/ByteStringChar.dyn_o dist/build/Text/Parse/ByteString.dyn_o dist/build/Text/ParserCombinators/Poly/Text.dyn_o dist/build/Text/ParserCombinators/Poly/StateText.dyn_o -o dist/build/libHSpolyparse-1.9-ghc7.8.2.so
/usr/bin/ld: cannot find -lHStext-1.1.1.1-ghc7.8.2
collect2: error: ld returned 1 exit status
Failed to install polyparse-1.9
Updating world file...
cabal: Error: some packages failed to install:
polyparse-1.9 failed during the building phase. The exception was:
ExitFailure 1
```