@hvr reported this in https://mail.haskell.org/pipermail/haskell-community/2016-August/000136.html. Let me quote:

The Stack or HP+Stack options currently both fail to provide a
good beginner experience on all Linux distributions.

Currently, for the just released Ubuntu 16.10 beta you need to use the
system-packaged GHC 7.10.3 package as otherwise you'll likely run into
linker errors due to PIE (and other Linux distros appear to be switching
to PIE by default in their GCC toolchain as well).

I still haven't had time to patch up my GHC PPA to add support for
Ubuntu 16.10, nor do GHC HQ provided GHC bindists work there yet
out-of-the-box, nor do we have addressed the issue for GHC 8.0.2 yet. So
it's unclear to me when the HP distro will have a GHC that works on
PIE-by-default Linux distros.

While that distro is in beta, it'd be good to address the trouble before that Ubuntu is released (which should be on October 13th).