Just noticed this today, but Test::Valgrind is available as a package in Ubuntu (libtest-valgrind-perl). Valgrind is mentioned in the target page link by eyepopslikeamosquito, but I am pointing out it may offer an expedient way to research the issue on your system.