I'm seeing the same thing (in EU, AP1 2015 Model S, same SW version, but it started on Friday on a previous one). Took me until today to figure out that it works while on Wi-Fi and stops working on 3G. Traffic data and search don't work, network connectivity evidently works (Spotify, map loading...