Thanks for your prompt reply.
Based on the link (
https://www.ncrunch.net/...-runtime-related-issues) you provided, the two possible reasons in my scenario seemed to be :
Implicit File Dependencies
Assumptions About Referenced Assembly Locations
I have taken the steps as mentioned to resolve the above two issues.
This seemed to have resolved the issue;
However, now, it appears that the same test cases (the ones that were always failing and were resolved as mentioned above) NOW sometimes pass and sometimes fail when I run the the same tests repeatedly.