Тоже недавно сталкивался с тем что "галочки" запоминаются только с ПК..., воспринял не как баг, а как фичу работы в IE на КПК (так что для себя запомнил, что лучше не экономить на GPRS-трафике, а заранее включать на ББ получение пробок по всем картам предстоящего маршрута).