Not really sure what's going on, many people have had to hard reset to clear this up, but I haven't run into the problem. And I don't think you need to soft-reset after installing Pandora.
I would do this...
1) Uninstall Pandora from your phone
2) Remove all traces of Pandora, something may be getting left behind, using File Explorer:
Delete
\My Documents\WM_*
Delete
\Application Data\Pandora\
Using a Registry Editor:
Delete
HKLM\Software\Pandora\
Then reinstall using these steps below:
- Install Pandora 1.1.4 version from
here
- Enter your login/passwd info
- Upgrade to 1.1.10 version, from
here
- If you have a Sprint Treo Pro and you are having problems with the songs cutting off, then apply the fix I posted
here
If that doesn't work, you may need to hard reset.