I found that I keep on getting the “Constructing the related posts timed out” message, and the reason why was that I had the WP Super Cache plugin enabled, and that plugin was inserting an HTML comment after the JSON in the AJAX request, causing the parsing of the JSON to fail.
Disabling the Super Cache plugin allowed me to manually refresh the YARPP cache.
