If you receive an automated email that leads you back to the community or help pages, reply to it (even if it's from "no-reply") and one of the Spotify team members will get back to you as soon as possible.
Just started today for me too. If they fix it great, but in the mean time I am not paying for this. I'm on iOS 8.1.2 (just updated last week...I gave it time for devs to get their stuff togerher) so I don't know if it is iOS or the app. Either way...8.2.1 has been out awhile and this shouldn't be happening.
No definitively doesn't work. tested with two iphone 6. it is not a problem of to many apps! For the first time it takes 10-30 minutes after standby for the first music break. After it it comes more and more (1 minute) and then immidetly when you press standby.