I have the same problem - I selected Discovery mode to hear new music. Many times, I have to skip more than 10-20 songs in order to get a new one. My recommendation would be that in Discovery mode, at MOST, Pandora only plays 1-5 thumbed up songs in an hour. Otherwise, I'm not sure what value Discovery mode has.
... View more