The issue has been resolved and certificate generation is much quicker (<5 min) now.
We have identified the cause of the delay and are working on a fix.
We are currently investigating a delay in SSL certificate generation for newly-created custom domains.