The cause:
The apache 2.x branch breaks the timefrmt directive in .shtml files (note: the 1.3 branch is not affected).
The workaround:
Add the following to a .htaccess file in the site you want to use timefrmt to enable SSI parsing of .html files and then place your SSI calls inside a .html file.