Revisa con esta lista los permisos de tus carpetas:
Lista de carpetas a asignar permisos chmod777:
administrator/backups/
administrator/components/
administrator/language/es-ES
administrator/modules/
administrator/templates/
cache/
components/
images/
images/banners/
images/stories/
language/es-ES
plugins/
plugins/content/
plugins/editors/
plugins/editors-xtd/
plugins/search/
media/
modules/
templates/
tmp/
Pero es siempre que el apache tenga el control sobre tu usuario de hosting, lo cual suele suceder cuando trabajas con paneles de control Plesk . En hosting como arsys no es necesario dar permiso a ninguna carpeta, o bien con paneles de control CPanel tampoco es necesario en la mayoria de hostings que usan estos paneles de control, Para mas informacion –> http://solojoomla.com/elegir-un-hosting-para-joomla.html
Ahora bien, no siempre suele ser problema de tu hosting. Hay ocasiones cuando se crea un item en el menu que lleva a un componente desde el cual se selecciona una categoria y la categoria no ha sido creada puede dar este tipo de errores.