The same thing happened to me. I only have one pandora account, just logged in on my new phone and they are all gone. I hope there is a way to get them back!  ... View more