From Central Admin - Creating new Site Collection takes 15 minutes (Yes 15 minutes) - which suspects should I check for this poor performance?

Hi there

From Central Admin - Creating new Site Collection takes 15 minutes (Yes 15 minutes) - which suspects should I check for this poor performance?

Server memory utilization is under 35% and there does not look like a resource issue.

Thanks.