I am using the latest Adobe Reader 9.1 and I have the same problem. I notice no one replied to this posting. Does anyone now know the solution? Please help.
I am running Win XP SP3 and have tried using TweakUI to repair all icons even though only pdfs were affected. Any guidance at this point would be appreciated.