This took me a while. You have to apply the rotation before you create the xAxis and add it to the chart.
myXAxis.categories = myDates 'whatever code you normally use to populate the xAxis goes here
myLabels = New
myLabels.rotation = -90
myXAxis.labels = myLabels