Cell service along the East Coast was spotty following a Virginia-based earthquake that was felt as far away as New England.