Your host can have all that CPU but does it reflect in the configuration files?
.htaccess and user.init
you have to find them because they are hidden in different folders. increase the limits.
besides that, the template, cache and many other things could be slowing down the site. 1,000 or 15kproducts shouldn't be slowing down, so is something else