I am a huge Pandora fan, but when it comes to skipping songs this always get me frustrated since I have music ADD.
In the gym this morning I was trying everything until I figured it out:
Create a station that you like (a)…then create a random station (b). Once you run out of skips on station A, go to B, then promptly go back to A and the song will skip. It’s an extra click, but it will do fine. You can do this until you hit a song that you like. Also, if you create two stations that are the same, you can go back and forth — and better luck finding a song that you like!