Mellan 30 och 50 megabyte om dagen har mobilerna rapporterats ladda upp på eget iniativ. Den takten äter upp en gigabytekvot på 20 dagar.
Data sägs skickas över 3G-nätet även när mobilen är i wifi-läge.
Särskilt användare i USA-nät har rapporterat sig drabbade.
– Vi undersöker frågan för att hitta orsaken och kommer att uppdatera med ny information och vägledning allteftersom, säger Microsoft till BBC.