Откуда вы знаете, что кешируется телефон, а не сервер (или прокси-сервер где-то посередине)?
Вы проверяли это с помощью Fiddler2 (или его эквивалента)?
Пробовали ли вы устанавливать заголовкиотключить кеширование?
Что-то вроде:
myRequest = (HttpWebRequest)WebRequest.Create(myUri);
myRequest.Headers["Cache-Control"] = "no-cache";
myRequest.Headers["Pragma"] = "no-cache";