Preview environments taking long time to stand up

We have PR previews set up for our repos, and the build time is reasonable (3-5 minutes) and the build shows the site as active, but when we go to the render URL, it returns a 502 error for about 5-15 minutes. After that time, the site will load fine. How do we fix this?