Короче, плюнул я на это дело, сделал хард-резет, обновил прошивку, поставил полную русификацию с апдейтом - сейчас всё нормально
Но всё же вопрос про утилиты проверки файловой системы остаётся открытым. Неужто нету таких утилит? Нашёл одну-единственную, но она исключительно для флеш-карточек, внутреннюю память КПК не тестит.