It seems some packages (even basic ones) are not compatible with Valgrind, thereby spoiling the entire debugging experience.