Zen Cart is a little intense on queries, however if you are running a newer version it has indexes in it to take care of someo of that,

I would contact netsol and ask to be moved to a server that is less loaded ( populated )