I found this on some other fora.
Solution:
Create a shortcut to the Premiere Pro executable file, rename the shortcut to Premiere, and move the shortcut to C:Program FilesCommon FilesAdobedynamiclink.
Detailed Steps:
Close all Adobe applications.
In Windows Explorer, navigate to C:Program FilesAdobeAdobe Premiere Pro CS4. (If you installed Premiere Pro CS4 in a location other than the default of C:Program FilesAdobe, then navigate to your custom installation location.)
Right-click on Adobe Premiere Pro.exe (which might appear without the .exe extension) and choose Create Shortcut.
Hope this works for you.
Davy
Rename the newly created shortcut to just Premiere.
Important: The name of the shortcut must be exactly Premiere with no other characters.