A 5.5-magnitude earthquake rocked eastern Turkey early Wednesday, shaking up a region already devastated by a temblor less than a month ago.