Comment 5 for bug 602727

Is this an intermittent issue? There's a chance Pandora was having problems at the time if it's working correctly now. But if it happens often, there's likely another cause, since I haven't seen this.

Could this be a proxy issue? Do you have a proxy in System->Preferences->Network Proxy set on your user, but not on root (when you run with sudo). Pithos shouldn't require any elevated permissions, so the only difference it would make to run as root should be that it's a separate user account.