Эта проблема с самой андроид студией пытается очистить кеш и перезапустить из файла.
Можно использовать утилиту REBASE, которая поставляет с платформой SDK, и с Visual Studio я думаю для установки базовых адресов целого набора DLLS, загруженного приложением
Вы предоставляете REBASE список DLLS, которые составляют Вашу программу, не включая систему Dlls, это затем выполняет фиктивную нагрузку всего DLLs и присваивает им новые базовые адреса.
Это может быть выполнено как часть заключительного шага сборки.
Существует статья Dr Dobbs о перебазировании здесь и статья Microsoft о перебазировании в целом здесь
Если Вы распределяете DLLs, независимо как Вы устанавливаете свой базовый адрес, всегда существует риск, что другие DLLs, не записанные Вами уже, загружаются в том адресе (например, глобальные рычаги DLLs).
Дополнительно, если Вы создаете для Vista, необходимо на самом деле использовать/DYNAMICBASE, чтобы позволить ASLR умереть.
Вот ссылка MSDN: http://msdn.microsoft.com/en-us/library/bb384887.aspx.