Can you check for any system updates. Restart. iOS or Android? Reset network settings - unfortunately that blows out saved wifi connections and bluetooth pairings and such.
Adding - oh good! Make sure whatever device you connect is told that this is a metered connection. Otherwise it could run away with all your data.
