This was a bit confusing – if you just do a clean in XCode 4 you may still have old files lying around, completely disrupting your test process.
There is also no apparent clean all option unlike previous version of XCode.
All you have to do is: press the option key and click on Product menu -> the “Clean” changes to “Clean Build Folder”!
Done