Должны быть соответствующие настройки.
Во-первых, подключён модуль mod_include (

Код:
AddModule mod_include.c
). Во-вторых, включения разрешены (

Код:
Options +Includes
). В третьих, надо указать, какие файлы обрабаатывать для включения (например,

Код:
AddType text/html .shtml
AddHandler server-parsed .shtml
).
Что из этого сделано у провайдера и как - это знает только он. Что-то (а именно шаги 2 и 3) Вы можете сделать сами через .htaccess.
А вообще читайте документацию:
http://httpd.apache.org/docs/howto/ssi.html.html