OsCommerce carga muy lento

[chitoso]

Hola, tengo este problema hace ya un tiempo. Estamos pensando seriamente en cambiar de hosting y de plataforma de e-commerce, pero eso no es el tema aún.

El problema es que el sitio tiene una lentitud enorme antes de siquiera aparecer en pantalla. Es decir, doy enter en la barra de direcciones de mi browser, ahi queda cargando, más de 10 segundos y luego trae la página, y ahí se demora cargando los elementos de la página un poco menos.
Y por cada link interno, lo mismo.

Analizandolo con el Firebug, me da que tiene un Response time muy grande, 11/19/1981 33544s 39.7K. Realmente no estoy seguro que significa. Será que es culpa del hosting? Que el servidor es muy lento? (Se que es un poco lento, y es bastante malo, pero hay alguna otra cosa a tener en cuenta?)

Gracias!