The joys of ALT ENTER

Pressing ALT ENTER in an Excel cell creates a soft page break, pushing the text down a line without "closing" the cell edit. You can use it to control line breaks in axis lables.
The other solution is to omit automated axis labels all together and put in your own standard PowerPoint text boxes under the bars in the chart.