I'm not in front of a Linux box right now, but `make valgrind-tests` fails with an invalid option:
```
$ make valgrind-tests
/bin/sh ./libtool --mode=execute valgrind --leak-check=full --show-leak-kinds=all ./riak_c_cunit
valgrind: Bad option: --show-leak-kinds=all
```

Does this work for you on Linux?