Это отвратительный взлом, и я понятия не имею, каковы последствия ... но это действительно решило проблему:
В вашем исходном коде valgrind откройте vg_preloaded.c и найдите строку 163 (ссылкав вашем стеке есть трассировка).Измените код, который там есть:
/* if (rnd < 0) rnd = open("/dev/random", O_RDONLY);
read(rnd, &result, sizeof(result)); */
result = random();
Похоже, это единственное, что мешает Valgrind работать ... Ваш пробег может отличаться.