So I notice that when using the app in offline mode it seems much better. I believe that when playing back tracks from your offline playlist and when you are on cell data the app is retrieving tracks and artwork from the cloud as opposed to using the files downloaded to your phone.
So the gaps in between songs now or the lags are the app trying to retrieve artwork.
Even still I found a few other issues today even in offline mode.
One was when I took a call, after the call was finished the app did not resume playing, also trying to start back up it was kind of stuck.
Second the app stopped playing in between songs after about 40 minutes or so.
We need to petition to bring the old version back.
The only real benefit to pay the 9.95 plan is to be able to offline tracks to your phone or ipad and if that doesn't really work, then they should put the old version back up.