Быть может, стоит послать приложение на аппрув? Если оно не пройдёт премодерацию, вы уже будете искать какие-то другие варианты решения проблемы, ну а если пройдёт…
P.S. Про что игра-то? Уже заинтриговали :)

Проблема очень часто встречается у пользователей gprs/edge. К сожалению, российские операторы не используют упомянутый выше GPRS Class A. Если в вашем регионе нет 3G, то единственное решение проблемы — держать интернет выключенным, и активировать только по необходимости.

Насчёт прав не волнуйтесь — уведомление ютуба не значит, что кто-то предъявил претензии к Вашим видео. К тому же, если вы готовы доказать легальность использования контента, то и подобные претензии Вам не будут страшны.

К сожалению, я не являюсь владельцем SXE, но с сенсом, ICS и прочим знаком хорошо :)
Рекомендую вам попробовать ICS-прошивку без sense. Интерфейс четвертого андроида сделал гигантский шаг вперёд по сравнению с 2.3 как в плане удобства, так и с эстетической точки зрения. Sense 3.x, на мой взгляд, является слишком перегруженным всякими свистелками и не даёт в полной мере насладиться новым андроидом. С Sense 4.0 ситуация иная — в нём разработчики пошли по пути облегчения оболочки (на мой взгляд, совершенно правильно) и он неплохо вписывается в ICS. Мой совет такой: либо ICS без сенса вообще, либо ICS с сенсом 4.0.