Index: src/tests/test.py
===================================================================
--- src/tests/test.py	(revision 4f18de345b577edd78d514049636511fccecfac1)
+++ src/tests/test.py	(revision 02559df1767200115484b32e7d7706404cb6e01c)
@@ -219,4 +219,7 @@
 	make('clean', redirects = '> /dev/null 2>&1')
 
+	# automake doesn't clean the dependencies so do it by hand
+	sh("find %s -type d -name .deps -delete" % settings.BUIDDIR)
+
 	# create the executor for our jobs and handle the signal properly
 	pool = setupPool(jobs)
