New phase diagram for black holes and strings on cylinders