Spotify has been all but pushed into restarting its US plans from scratch due to label negotiations, more than one tipster claimed today. The company has reportedly been frustrated with a lack of progress and has decided to approach the music labels as though new to see what they would accept. A 2010 launch is still hoped for, Billboard notes, but it's unclear how labels would be taking to the new proposals.