JDK6.0をクリーンインストールした環境では、WindowsサービスでのTomcatの起動に失敗することがあるようです。原因は、システムがmsvcr71.dll というファイルを見つけられないことだそうです。

対処方法は2通りあります。

1つは、jreまたはjdkのbinディレクトリにあるmsvcr71.dllをWindowsのシステムディレクトリ（system32など）にコピーすることです。

もう1つは、「システム環境変数」のpathにjreまたはjdkのbinディレクトリを追加することです。

参考：
https://issues.apache.org/bugzilla/show_bug.cgi?id=41538