Spotify is a fantastic streaming service. That is, until it stops working properly, like pausing randomly when you're trying to listen to your favorite songs. Spotify pausing randomly is immensely frustrating, but there are a few ways you can fix this Spotify error.