Дело всё-таки в памяти. Точнее, в том, как Windows CE 5.0 позволяет ее использовать. А она выделяет каждому процессу всего 32МБ адресного пространства. В эти 32МБ должны уместиться код программы, загружаемые библиотеки, аппаратные ресурсы... Была бы 6.0, или экран поскромнее в размерах, или оболочка без излишеств - всё бы работало.
Получить доступ к более чем 32МБ программа может, но особым способом. И ПРОГОРОД это использует, но не везде. Иначе пришлось бы под CE 5.0 и 6.0 делать разные сборки.
С каждым новым релизом увеличивается размер кода, из-за чего, даже с отключенными он-лайн сервисами ситуация ухудшается. В двух последних релизах (и в будущем!) расширяется количество обслуживаемых параметров в динамических обновлениях, а это тоже кушает память в адресном пространстве процесса. Ну и улучшаемая детализация карт тоже прибавляет работы.
Мне кажется, что, если отключить он-лайн сервисы ("полное отключение пробок") и удалить файл динамических обновлений (UserData\net_corr_99.bin) - будет заметно проще, возможно, даже 3246 перестанет валиться. Если вместо карты всей России будете использовать только ЦФО - тоже. ЦФО с пробками - скорее всего, будет продолжать падать.
Но это, конечно, Вас не порадует...
На масштабе 500 метров у нас - самая насыщенная картинка, самая сложная для рисования. Я мог бы сделать для Вас детализацию на 500 м, как на 1 км, но попробую сначала иное решение.