Use Prince2’s Project Health Check Question List to undertake a quality Health Check. It doesn’t discuss the right time to undertake the check though.
In my opinion the right time to undertake a Project Health Check will depend on the size of your project. Another key factor will be the maturity level of your organisations project management processes.