In SPS 2007, I'm saving a Site Template were Publishing featured is
enabled and when trying to use this newly saved template to create
another site then I am getting this error:

"The template you have chosen is invalid or cannot be found"

Any Idea?

Thanks,
Sumit