I use it exclusively on the network (love to listen to my playlist when driving). It takes a bit to buffer my tracks, but I'll go for 1/2 hour on tinyshark exclusively. It may be a track selection issue on your side. Sometimes even with the website, tracks get removed or have connection issues.
I'd look to the website first. From my experience, it doesn't seem to be the carrier.