滅多にそんなことやらないと思うんですが、:hover::first-letterを試したところ効かなかった旨をツイートしたところ、@xl1blue氏が検証してくれました。

ちなみに、IEでは最初に生成しなくても効いている気がします。

::first-letter が最初から生成されてないと :hover::first-letter 効かないっぽい？

— xl1blueさん (@xl1blue) 9月 2, 2012

使いたい場合は、::first-letter{ color:inherit; }あたりで見た目は変わらないものの生成だけは最初にしておく感じにすればいいんじゃないでしょうか。