After upgrading to Ubuntu 16.04, Valgrind 3.11 has trouble parsing the debug information when there is a problem to report. It will give error messages like this:
WARNING: Serious error when reading debug info When reading debug info from /usr/lib/x86_64-linux-gnu/sasl2/libgs2.so.2.0.25: parse_CU_Header: is neither DWARF2 nor DWARF3 nor DWARF4
See this for more information:
https://bugs.launchpad.net/ubuntu/+source/valgrind/+bug/1567219