PDFs are generated on the fly, so no caching is involved.
Have you logged in as one of these students and downloaded the certificate yourself? What are the main differences? When editing the certificate click on the generate pdf button to get an example look and see if that is working alright.