I can’t see any obvious reasons why the connection would fail.
-
What operating system are you running on?
-
Please post the output of
mopidy deps -
Which process did you follow for installation of Mopidy + Pandora (e.g. manual using pip, manual using os-specific package manager, stock MusicBox, etc).