После смены SD-карты мобильный стал подтормаживать?
Как всегда, перед использованием, надо форматнуть карточку самим устройством, это снимает большую часть проблем.
Как вариант — поступить наоборот и форматнуть на компе, поставив размер кластера побольше, тоже помогает ускорить работу.
А вообще — зря класс 4, это конечно лучше чем 2, но не настолько.

Ну и в конце-концов, бывает что некоторые устройства не дружат с некоторыми карточками / производителями карточек, тут только замена.
Погоняйте карточку каким-нибудь бенчем, может она местами тормознута?