So I went "I know, I'll just use a container". I tried Ubuntu Zesty in docker. That doesn't build dmd off the bat either, it fails with PIC errors.
I'm using Trusty, and that works. But... it's a matter of time before most people are on newer versions of everything and dmd won't be buildable on Linux.
Maybe add newer distros on the autotester? Atila