Yes, the "DSO missing from command line" appeared under Debian recently. I'm getting it all the time, usually it's either a missing LIBS flag, or the order of the flags is wrong.
I'm having another error with compiling tilem though. For some reasons it keeps telling me that it can't find libticalcs2 (which is of course installed), and tells me to add the path to ticalcs2.pc to PKG_CONFIG_PATH. Which I did (export PKG_CONFIG_PATH=/usr/lib/i386-linux-gnu/pkgconfig), but that doesn't change anything. Any suggestions on how to fix this?
Edit: Nevermind. I still don't have a clue what went wrong, but the latest dist-upgrade fixed it.